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

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ả:
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
0 1
4 1
6 3
8 1

Bình luận

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



  • 0
    VDev  đã bình luận lúc 17, Tháng 1, 2025, 15:23

    FULL AC

    #include <bits/stdc++.h>
    #include <iomanip>
    #include <cmath>
    #include <climits>
    #define ll long long
    using namespace std;
    ll a[10000011];
    ll cnt[1000011], s = 0, res = INT_MIN;
    
    int main(){
        ll n;
        cin >> n;
        for(ll i = 1; i <= n; i++){
            cin >> a[i];
        }
        for(ll i = 1; i <= n; i++){
            cnt[a[i]]++;
            if(a[i] > res){
                res = a[i];
            }
        }
        for(ll i = 0; i <= res; i++){
            if(cnt[i]){
                cout << i << " " << cnt[i] << endl;
            }
        }
        return 0;
    }
    

    • 0
      tranhoang11111  đã bình luận lúc 22, Tháng 1, 2025, 14:22

      ông để ngta động não đi chứ :))


      • -1
        VDev  đã bình luận lúc 26, Tháng 1, 2025, 17:05

        ay da chợt nhận ra quen tay bố ròi, mà tui code ở c++11 mà ng ta dùng cái khác hay sao mà tui bị -5 đánh giá, hay là do tui nhét code nên downvote vì gửi code :))


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

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


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

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