MTFREQ - Đếm tần suất mảng

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
Tác giả:
Hieu Nguyen
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho mảng ~A~ gồm ~n~ số nguyên không âm: ~a_1, a_2, …, a_n~, hãy đếm số lần xuất hiện của các phần tử khác nhau trong mảng.

Input

  • Dòng đầu ghi số nguyên dương ~n~ là số phần tử của mảng;
  • Dòng thứ hai ghi ~n~ số ~a_1, a_2, …, a_n~, mỗi số cách nhau bởi một dấu cách.

Giới hạn:

  • ~1 ≤ n ≤ 10^6, |a_i|≤ 10^9~.

Output

  • Dòng đầu ghi số nguyên dương ~m~ là số phần tử khác nhau trong mảng ~A~;
  • ~m~ dòng tiếp theo, mỗi dòng ghi ~2~ số ~u_i, f_i~ trong đó ~u_i~ là giá trị có trong mảng ~A, f_i~ là số lần xuất hiện của ~u_i~ (các số ~u_i~ được sắp xếp theo thứ tự xuất hiện lần đầu trong mảng ~A~).

Sample

Input #1
6
5 3 2 3 2 2
Output #1
3
5 1
3 2
2 3

Hint

Xét #1, có ~3~ giá trị khác nhau là ~5~, ~3~, ~2~ (theo đúng thứ tự xuất hiện). Số ~2~ xuất hiện ~3~ lần, số ~3~ xuất hiện ~2~ lần và số ~5~ xuất hiện ~1~ lần.

Problem source: Chuyên Sơn La Online Judge

Bình luận

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


  • -1
    punpun  đã bình luận lúc 19, Tháng 3, 2024, 13:37

    include <iostream>

    include <map>

    using namespace std;

    const int N = 1e6;

    int a[N];

    int main(){ int n; cin >> n; map<int, int> cnt; for(int i = 0; i < n; i++){ cin >> a[i]; }

    for(int i = 0; i < n; i++){
    cnt[a[i]]++;
}
int m = cnt.size();
cout << m << endl;
for(auto it = cnt.rbegin(); it != cnt.rend(); ++it){
    cout << it->first << " " << it->second << endl;
}

    } cho hỏi code mình sai đâu ạ


  • 0
    hohoanghai5042011  đã bình luận lúc 20, Tháng 1, 2024, 5:58

    n = int(input()) arr = list(map(int, input().split()))

    count_dict = {}

    for num in arr: if num in countdict: countdict[num] += 1 else: count_dict[num] = 1

    m = len(count_dict) print(m)

    for num, count in count_dict.items(): print(f"{num} {count}")


  • -12
    Nguyenthibaotram12_02_10TI  đã bình luận lúc 23, Tháng 11, 2023, 2:14

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