ABC481 C - Bank Accounts
- サイト
- AtCoder
- コンテスト
- ABC481
- 問題
- C - Bank Accounts
- 難易度
- 187
名前 が 回与えられます。各回について、 にすでに ID が割り当てられていればその ID を、そうでなければまだ使われていない最小の正の整数を の ID として割り当て、その ID を出力する問題です(、)。
ID は の順に割り当てられるので、新しく割り当てる ID は「それまでに出てきた名前の種類数 」です。
名前から ID への辞書(連想配列)を持ち、名前が辞書になければ、そのときの辞書の大きさ を ID として登録します。そのあと辞書から ID を引いて出力します。
Python
d = {}for _ in range(int(input())): S = input() if S not in d: d[S] = len(d) + 1 print(d[S])