Umgang mit doppelten Datensätzen
Es gibt
n
Personen in einer alten Datenbank. Die Ingenieure haben Schwierigkeiten, nützliche Informationen aus dem Datensatz zu extrahieren, da einige Namen identisch sind. Du sollst ihnen helfen, damit sie mit den Daten arbeiten können. Die Datenbank enthält Benutzernamen und deren Geburtsdaten. Da es viele doppelte Namen gibt, wirst du gebeten, sie zu entduplizieren, indem du eine Zahl neben den Namen hinzufügst. Wenn es zwei Personen namens Anna
gibt, sollte das Programm die erste behalten und der zweiten eine 1
hinzufügen. Das Ergebnis wäre Anna
und Anna1
. Wenn noch eine weitere Anna
in der Datenbank vorhanden ist, sollte das Programm dieser den Namen Anna2
zuweisen.Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n
. Die nächsten n
Zeilen enthalten durch Leerzeichen getrennte Namen und Geburtsdaten.Das Programm sollte
n
Zeilen ausgeben, jede mit einem eindeutigen Namen im beschriebenen Format und dem entsprechenden Geburtsdatum.Eingabe | Ausgabe |
5
Anna 08/08/1999
Bob 02/02/1998
Steven 09/02/2000
Anna 01/04/2004
Anna 01/04/2004 | Anna 08/08/1999
Bob 02/02/1998
Steven 09/02/2000
Anna1 01/04/2004
Anna2 01/04/2004 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB