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ấ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

Bình luận

-3

PhucDepZai 9:34 a.m. 1 Tháng 12, 2024

Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

0

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;
}

3

minhhoangnguyentan 7:09 p.m. 12 Tháng 11, 2024

code python cho mọi người:
n = int(input())
arr = list(map(int, input().split()))
c = set(arr)
print(len(c))

2

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

-3

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

-1

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

Hint

Dùng map là được

1 phản hồi

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