CSES - Distinct Numbers | Giá trị phân biệt
Xem PDF
Điểm:
800
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Bạn được cho một danh sách gồm \(n\) số nguyên và nhiệm vụ của bạn là tính toán số lượng giá trị phân biệt trong danh sách.
Input
- Dòng đầu vào đầu tiên có một số nguyên \(n\): số lượng giá trị.
- Dòng thứ hai có \(n\) số nguyên \(x_1,x_2,\ldots,x_n\).
Output
- In một số nguyên: số lượng giá trị phân biệt.
Constraints
- \(1 \le n \le 2 \cdot 10^5\)
- \(1 \le x_i \le 10^9\)
Example
Sample input
5
2 3 2 2 3
Sample output
2
Bình luận
dùng set xong in set.size là xong
Hint
Dùng map là được
Bài này dùng map là đc cảm giác có nhiều bài khó hơn mà thấp điểm hơn nhiều chỉ là do có chứ CSES thôi mà đc điểm cao quá hơi lạm phát