#5162. DISTINCT - Đếm số khác biệt

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một dãy A gồm N số nguyên. Nhiệm vụ của bạn là đếm xem trong dãy có bao nhiêu giá trị khác nhau.

Dữ liệu:

  • Dòng đầu tiên chứa số nguyên N ( 1 \le N \le 2 \cdot 10^5 ).
  • Dòng thứ hai chứa N số nguyên A_i ( 1 \le A_i \le 10^9 ).

Kết quả: Một số nguyên duy nhất là số lượng giá trị khác nhau trong dãy.

Ví dụ:

Dữ liệu:

8
2 5 3 2 8 5 2 3

Kết quả:

4

Giải thích: Các giá trị xuất hiện trong dãy là 2, 3, 5, 8 . Có tổng cộng 4 giá trị khác nhau.

Giới hạn:

  • 1 \le N \le 2 \cdot 10^5 .
  • 1 \le A_i \le 10^9 .