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

Đ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 liệt kê các giá trị xuất hiện trong mảng theo thứ tự từ nhỏ đến lớn kèm theo tần suất của nó

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 nhiều dòng, mỗi dòng gồm giá trị và tần suất viết cách nhau một khoảng trắng

Ví dụ :

Input 01

6
6 6 4 6 0 8

Output 01

Bình luận

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

-3

VuxPerfect đã bình luận lúc 9, Tháng 6, 2024, 3:00

include <iostream>

include <algorithm>

using namespace std;

const int MAXSIZE = 1000001; int mark[MAXSIZE];

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

int a[n];
for (int i = 0; i < n; i++) {
    cin >> a[i];
}
sort(a, a + n);
for (int i = 0; i < MAX_SIZE; i++) {
    mark[i] = 0;
}
for (int i = 0; i < n; i++) {
    mark[a[i]]++;
}
for (int i = 0; i < n; i++) {
    if (mark[a[i]] > 0) {
        cout << a[i] << " " << mark[a[i]] << endl;
        mark[a[i]] = 0; 
    }
}
return 0;

}

-9

ken123 đã bình luận lúc 16, Tháng 5, 2024, 13:11

fdgg

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.