Lösen mit Ruby, Perl, Java und Python AtCoder ARC 086 C Hash-Sortierung

Einführung

• AtCoder-Probleme * Verwenden Sie Empfehlungen, um frühere Probleme zu lösen. Dank AtCoder und AtCoder Probleme.

Dieses Thema

AtCoder Regular Contest 086 C - Not so Diverse Difficulty: 431

Dieses Thema, eine Art Hash Ruby Apropos doppelte Listen, es ist ein Hash.

ruby.rb

n, k = gets.split.map(&:to_i)
a = gets.split.map(&:to_i)
h = Hash.new(0)
a.each do |x|
  h[x] += 1
end
puts n - h.values.sort.reverse[0, k].inject(:+)

before.rb

h.sort_by{|key, v| -v}.each do |key, v|

after.rb

puts n - h.values.sort.reverse[0, k].inject(:+)

~~ * Ruby * bietet keine destruktive Sortierung von Hashes, aber es scheint, dass es nur wenige solcher Verwendungen gibt. ~~ ** Nachtrag ** Der ursprüngliche Code bestand darin, die Hashes zu sortieren, aber in den Kommentaren kam mir die Idee, die Werteseite als Array zu betrachten, zu sortieren, zu schneiden und zu summieren. Python

python.py

from collections import defaultdict

n, k = map(int, input().split())
a = list(map(int, input().split()))
h = defaultdict(int)
for x in a:
    h[x] += 1
ans = 0
i = 0
for key, v in sorted(h.items(), key=lambda x: -x[1]):
    i += 1
    if i > k:
        ans += v
print(ans)

sort.py

for key, v in sorted(h.items(), key=lambda x: -x[1]):

Für * Python * wird es eher als Wörterbuch als als Hash bezeichnet. Außerdem verwenden viele Spieler "Counter" anstelle von "defaultdict". Perl

perl.pl

chomp (my ($n, $k) = split / /, <STDIN>);
chomp (my @a = split / /, <STDIN>);
my %h;
$h{$_}++ for @a;
my ($c, $ans) = (0, 0);
for my $v (sort {$b <=> $a} values %h) {
  $c++;
  $ans += $v if $c > $k;
}
print "$ans\n";

sort.pl

for my $v (sort {$b <=> $a} values %h) {

Das Sortieren von * Perl * ist einfach. Java

java.java

import java.util.*;
import java.util.stream.Collectors;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.next());
        int k = Integer.parseInt(sc.next());
        HashMap<Integer, Integer> h = new HashMap<>();
        for (int i = 0; i < n; i++) {
            int a = Integer.parseInt(sc.next());
            h.merge(a, 1, Integer::sum);
        }
        sc.close();
        List<Integer> s = new ArrayList<>(h.values());
        Collections.sort(s);
        int ans = 0;
        for (int i = s.size() - k - 1; i >= 0; i--) {
            ans += s.get(i);
        }
        System.out.println(ans);
    }
}

sort.java

        List<Integer> s = new ArrayList<>(h.values());
        Collections.sort(s);

Für * Java * wird es in eine Liste konvertiert und sortiert. ** Nachtrag ** Ich habe den Code aus den Kommentaren geändert.

Zusammenfassung

• ARC 086 C gelöst
• Machen Sie sich mit Ruby vertraut
• Machen Sie sich mit Python vertraut
• Machen Sie sich mit Perl vertraut
• Machen Sie sich mit Java vertraut

Referenzierte Site

• Zusammenfassung der Python-Sortierung (Liste, Wörterbuchtyp, Serie, Datenrahmen) *