CSES - Distinct Numbers | Giá trị phân biệt - LQDOJ: Le Quy Don Online Judge

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

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

Bình luận

c++ dùng set

#include <iostream>
#include <set>
using namespace std;

int main() {
    int n;
    cin >> n;

    set<int> se;  

    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        se.insert(x);  
    }

    cout << se.size() << endl;  
    return 0;
}

8 bình luận nữa