DOJ Beginner Contest 8 B - Subway Seats
- サイト
- DOJ
- コンテスト
- DOJ Beginner Contest 8
- 問題
- B - Subway Seats
地下鉄の車両に 個の座席があり、最初はすべて空いています。 人の乗客が順に乗ってきて、 人目は座席 に座ろうとします。空いていれば座り、すでに誰かが座っていれば立ったままになります。最後に立っている人数を求める問題です。
座れるのは、各座席について最初にその座席を希望した人だけです。座れる人数は に現れる値の種類数に等しいので、答えは です。
種類数は、set に入れて大きさを見れば求まります。
Python
for _ in range(int(input())): N, M = map(int, input().split()) A = list(map(int, input().split())) print(M - len(set(A)))