Lidando com registos duplicados
Existem
n pessoas numa base de dados antiga. Os engenheiros têm dificuldade em extrair informações úteis desse conjunto de dados porque alguns nomes coincidem. Pediram a sua ajuda para que possam trabalhar com esses dados. A base de dados contém nomes de utilizadores e as suas datas de nascimento. Há muitos nomes duplicados e é solicitado que os desduplicate adicionando um número ao lado dos nomes. Se houver duas pessoas chamadas Anna, o programa deve manter a primeira e adicionar um 1 à segunda. Isso resultará em Anna e Anna1. Se existir outra Anna na base de dados, o programa deve atribuir o nome Anna2.A primeira linha da entrada contém um único inteiro
n. As próximas n linhas contêm nomes e datas de nascimento separados por espaço.O programa deve imprimir
n linhas, cada uma com um nome único no formato descrito, e a correspondente data de nascimento.Entrada | Saída |
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