You probably want to use a hash of arrayrefs:

my %results;
while(my($score, $url) = getnextpair()) {
  push @{$results{$score}}, $url;
}
[download]

Then to get the first URL that had a particular score ...

my $url = $results{$score}->[0]
[download]

and to get all the URLs that had a particular score ...

my @urls = @{$results{$score}}
[download]

And I'll echo what another monk said - please don't use $value or $val for the key in a hash, it's very confusing.