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

-1

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

Hint

Dùng map là được

-1

set là đc rồi

code c++:

#include <bits/stdc++.h>
#define fi first
#define se second
typedef long long ll;
const int N=1e6+4;
using namespace std;
set <ll> st;
signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int n,a;
    for (ll i=1;i<=n;i++){
        cin >>a;
        st.insert(a);
    }
    cout <<st.size();
    return 0;
}

0

TheBloxdPlayer 7:32 p.m. 11 Tháng 11, 2024

có tab dòng nào ko bn?

0

SBD_01_Lam 8:19 p.m. 11 Tháng 11, 2024 ← đã chỉnh sửa →

chưa hiểu ý bạn lắm, hỏi rõ hơn đc ko?
(nếu bạn bảo có cần cách lề hay ko thì nó cũng ko quan trọng đâu, có cũng đc)

0

TheBloxdPlayer 8:40 p.m. 11 Tháng 11, 2024

mik cũng xài vsc, nhưng sao có phông nền hay v

0

SBD_01_Lam 8:41 p.m. 11 Tháng 11, 2024

ib mình hướng dẫn

0

TheBloxdPlayer 8:47 p.m. 11 Tháng 11, 2024

mik cũng muốn có =)

0

SBD_01_Lam 8:48 p.m. 11 Tháng 11, 2024

nhắn riêng đi bạn🐳

8 bình luận nữa