重複したレコードの扱い
ある古いデータベースに
n
人の人々がいます。エンジニアたちは、いくつかの名前が重複しているため、そのデータセットから有用な情報を引き出すのに苦労しています。彼らがデータを使いやすくするために、あなたに手助けを求めてきました。データベースにはユーザーの名前と生年月日が含まれています。同じ名前が多数あり、それらの重複を解消するために、名前の横に番号を追加するよう求められています。もし Anna
という名前が2人いる場合、最初の一人はそのままにし、2人目には 1
を追加します。結果として Anna
と Anna1
となります。データベースにさらに Anna
が存在する場合、プログラムはその名前に Anna2
を割り当てるべきです。入力の最初の行は、整数
n
が1つ含まれています。次の n
行には、スペースで区切られた名前と生年月日が含まれています。プログラムは
n
行を出力し、それぞれが指定された形式でのユニークな名前と対応する生年月日を持つようにします。入力 | 出力 |
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