[Mảng 1 Chiều Cơ Bản]. Bài 26. Mảng đánh dấu 1

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Tác giả:
28tech.com.vn
Nguồn bài:
28Tech
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho mảng số nguyên A[] gồm N phần tử, hãy đếm xem có bao nhiêu giá trị khác nhau trong mảng?

Tham khảo lý thuyết mảng đánh dấu : [C++]. Mảng Đánh Dấu

Đầu vào

Dòng đầu tiên là số nguyên dương N

Dòng thứ 2 gồm N số nguyên viết cách nhau một vài khoảng trắng

Giới hạn

1<=N<=1000

0<=A[i]<=10^6

Đầu ra

In ra số lượng các giá trị khác nhau xuất hiện trong mảng

Ví dụ :

Input 01
5
3 9 4 0 9
Output 01
4
Input 02
5
28 28 28 28 28
Output 02
1

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    luan54bc  đã bình luận lúc 18, Tháng 8, 2024, 11:27

    include <bits/stdc++.h>

    using namespace std; int main(){ int n; cin >> n; int a[1000006]; for ( int i = 0; i < n; i++){ cin >> a[i]; } for (int i = 0; i < n; i++){ int check = true; for (int j = 0; j < i; j++){ if (a[i] == a[j]){ check = false; break; } } if(check == true){ cout << a[i] << endl; } } } em sai cho nao vay a


  • -4
    Itachi  đã bình luận lúc 1, Tháng 6, 2024, 2:11

    include <bits/stdc++.h>

    using namespace std;

    int n; int a[1001],f[1000001]; int maxx=-1e9; int t=0; int main() {

    cin>>n;
for(int i=1;i<=n;i++){
    cin>>a[i];
    if(maxx < a[i]) maxx=a[i];
    f[a[i]]=1;
}
for(int i=0;i<=maxx;i++){
    if(f[i]==1) t++;
}
cout<< t;
return 0;

    }