Gestione dei record duplicati
Ci sono
n
persone in un vecchio database. Gli ingegneri faticano a estrarre informazioni utili dal dataset poiché alcuni nomi si ripetono. Ti viene chiesto di aiutarli affinché possano lavorare con quei dati. Il database contiene nomi utente e le loro date di nascita. Ci sono molti nomi duplicati e ti viene chiesto di eliminare i duplicati aggiungendo un numero accanto ai nomi ripetuti. Se ci sono due persone di nome Anna
, il programma dovrebbe mantenere la prima e aggiungere un 1
alla seconda. Questo risulterà in Anna
e Anna1
. Se un'altra Anna
è presente nel database, il programma dovrebbe assegnarle il nome Anna2
.La prima linea dell'input contiene un singolo intero
n
. Le successive n
linee contengono nomi e date di nascita separati da uno spazio.Il programma dovrebbe stampare
n
linee, ciascuna con un nome univoco nel formato descritto e la corrispondente data di nascita.Input | Output |
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