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

Xem PDF



Tác giả:
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


  • 1
    Youtuber_TWK    2:07 p.m. 9 Tháng 10, 2024

    giá trị "phân biệt" là sao vậy mn??

    1 phản hồi

    • 0
      TH06_2024    8:19 a.m. 23 Tháng 8, 2024

      ezzz gg 800 points cho 1 bài làm cho zui


      • -2
        BestFlo2k9    10:56 a.m. 15 Tháng 6, 2024

        Dùng count cg đc

        1 phản hồi

        • 0
          Viet_osu    6:10 a.m. 24 Tháng 11, 2023

          dùng set xong in set.size là xong


          • 0
            tungle0401    4:51 p.m. 25 Tháng 7, 2023
            Hint

            Dùng map là được


            • 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

              1 phản hồi