CSES - Distinct Numbers | Giá trị phân biệt

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Flower_On_Stone , Elektrikar
Dạng bài
Đ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


  • 0
    nqkts001    10:27 p.m. 8 Tháng 10, 2022

    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

    • 8 bình luận nữa