演習:HashSetで重複を除いて高速に数える
N 個の整数が与えられます。異なる整数が何種類あるかを出力してください。
入力
1行目に整数 N、2行目に N 個の整数が空白区切りで与えられます。
出力
異なる整数の個数を出力してください。
制約
- 1 <= N <= 200000
- -1,000,000,000 <= Ai <= 1,000,000,000
HashSet<int> を使ってください。各値について集合への追加を試みることで、重複を管理します。入力を二重ループで全比較する方法は、N が大きい場合に処理時間が増大します。
コード提出フォーム
CSHARP安全なサーバー側採点連携が未接続のため、現在は提出できません。
採点基盤準備中