← C#

LESSON / EXERCISE

演習:HashSetで重複を除いて高速に数える

入力規模を意識し、線形探索を繰り返す方法ではなくHashSetで重複を管理します。

演習:HashSetで重複を除いて高速に数える

N 個の整数が与えられます。異なる整数が何種類あるかを出力してください。

入力

1行目に整数 N、2行目に N 個の整数が空白区切りで与えられます。

出力

異なる整数の個数を出力してください。

制約

  • 1 <= N <= 200000
  • -1,000,000,000 <= Ai <= 1,000,000,000

HashSet<int> を使ってください。各値について集合への追加を試みることで、重複を管理します。入力を二重ループで全比較する方法は、N が大きい場合に処理時間が増大します。

コード提出フォーム

CSHARP

安全なサーバー側採点連携が未接続のため、現在は提出できません。

採点基盤準備中