Nội dung Bài tập
- Mã:
- COUNTNUMBER
- Tên:
- Đếm số lần xuất hiện
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4801103071
Cho một dãy số gồm n số nguyên (a[i], i=1..n). Đếm số lần xuất hiện của từng số trong mảng.
Quảng cáo
Dữ liệu vào: số nguyên dương n <= 10^6, và dãy n số nguyên a[i] (với |a[i]|<10^6)
Dữ liệu ra: số lần số hiện của mỗi số a[i] được sắp theo thứ tự lần đầu a[i] xuất hiện trong mảng, không lặp. (Xem ví dụ)
Ví dụ:
Input
Output
10
4 2 1 3 2 8 4 9 7 1
2 2 2 1 1 1 1
Giải thích:
số lần xuất hiện của:
4 là 2
2 là 2
1 là 2
3 là 1
8 là 1
9 là 1
7 là 1
Điểm:
30% test n<=20, 0<a[i]<10^5
40% test n<=40, |a[i]|<10^5;
30% test n<=10^6, |a[i]|<=10^6;
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...