Lors de la programmation de concours, je détiens souvent deux valeurs (comme le nom et l'année d'une personne), et cette fois, c'était un problème qui ne pouvait pas être résolu sans utiliser une telle structure de données, alors qu'est-ce que la carte? Un mémo au lieu d'un examen. https://atcoder.jp/contests/abc113/tasks/abc113_c
Une carte, également appelée tableau associatif, est une collection qui peut contenir des clés et des valeurs (une structure de données qui peut être redimensionnée ultérieurement). N'autorisez pas les clés en double.
HashMap L'ordre est approprié Clé HashTable dans l'ordre décroissant Clé TreeMap dans l'ordre croissant
Cette fois, le numéro de la préfecture à laquelle appartient la ville et l'année de naissance de la ville sont donnés, et considérant que l'année de naissance ne se chevauche pas, si vous mettez l'année de naissance comme clé et la préfecture à laquelle vous appartenez comme valeur, vous naîtrez. Puisqu'il est trié par année, vous pouvez mettre à jour la commande pour chaque préfecture à partir de là. De plus, l'opération consistant à emballer les 0 à partir de la gauche avec 6 chiffres est la suivante.
Exemple
System.out.println(String.format("%06d", 1);
résultat
000001
Citation, référence https://www.sejuku.net/blog/16055 http://kaworu.jpn.org/kaworu/2008-04-10-2.php
Recommended Posts