🎯 Mục tiêu bài học

  • Đếm số lần xuất hiện của mỗi giá trị trong mảng.
  • Tìm giá trị xuất hiện nhiều nhất.

📘 Lý thuyết

Thống kê dữ liệu giúp ta hiểu tần suất xuất hiện của các phần tử trong tập hợp.

C++

#include 
using namespace std;
int main() {
    int n; cin >> n;
    map freq;
    for (int i = 0; i < n; i++) {
        int x; cin >> x;
        freq[x]++;
    }
    for (auto [k,v] : freq)
        cout << k << " xuat hien " << v << " lan" << endl;
}

Python

from collections import Counter
n = int(input())
a = list(map(int, input().split()))
for val, cnt in Counter(a).items():
    print(val, "xuat hien", cnt, "lan")

🧩 Bài tập luyện tập

  1. Đếm tần suất xuất hiện của từng số trong mảng.
  2. Tìm phần tử xuất hiện nhiều nhất và số lần xuất hiện của nó.
  3. Cho chuỗi ký tự, đếm số lần mỗi ký tự xuất hiện.
💡 Xem lời giải mẫu
# Python
from collections import Counter
s = input()
cnt = Counter(s)
for k, v in cnt.items():
    print(k, ":", v)
print("Phan tu nhieu nhat:", cnt.most_common(1)[0])