Beim Programmieren von Wettbewerben habe ich oft zwei Werte (wie den Namen und das Jahr einer Person), und diesmal war es ein Problem, das ohne die Verwendung einer solchen Datenstruktur nicht gelöst werden konnte. Was ist also eine Karte? Ein Memo statt einer Rezension. https://atcoder.jp/contests/abc113/tasks/abc113_c
Eine Map, auch als assoziatives Array bezeichnet, ist eine Sammlung, die Schlüssel und Werte enthalten kann (eine Datenstruktur, deren Größe später geändert werden kann). Lassen Sie keine doppelten Schlüssel zu.
HashMap Die Reihenfolge ist angemessen HashTable-Schlüssel in absteigender Reihenfolge TreeMap-Schlüssel in aufsteigender Reihenfolge
Dieses Mal werden die Nummer der Präfektur, zu der die Stadt gehört, und das Geburtsjahr der Stadt angegeben. Wenn sich das Geburtsjahr als Schlüssel und die Präfektur, zu der sie gehört, als Wert festlegen, wird sie geboren. Da es nach Jahr sortiert ist, können Sie von dort aus die Reihenfolge für jede Präfektur aktualisieren. Der Vorgang des Packens von 0s von links mit 6 Ziffern ist ebenfalls wie folgt.
Beispiel
System.out.println(String.format("%06d", 1);
Ergebnis
000001
Zitatreferenz https://www.sejuku.net/blog/16055 http://kaworu.jpn.org/kaworu/2008-04-10-2.php
Recommended Posts