Số khác nhau

Xem dạng PDF

Mô tả bài toán:

Cho một danh sách gồm ~ n ~ số nguyên, nhiệm vụ của bạn là tính số lượng giá trị phân biệt trong danh sách.


Input:

  • Dòng đầu tiên chứa một số nguyên ~ n ~: số lượng phần tử trong danh sách.
  • Dòng thứ hai chứa ~ n ~ số nguyên ~ x_1, x_2, \dots, x_n ~.

Output:

  • In ra một số nguyên: số lượng giá trị phân biệt trong danh sách.

Ràng buộc:

  • ~ 1 \leq n \leq 2 \times 10^5 ~
  • ~ 1 \leq x_i \leq 10^9 ~

Ví dụ:

Input:
5
2 3 2 2 3
Output:
2

Giải thích:

  • Danh sách chỉ có 2 giá trị phân biệt: ~ 2, 3 ~.



Bình luận

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.

Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Nguồn bài: CSES
Dạng bài
CSES
Ngôn ngữ cho phép
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch