🎯 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
- Đếm tần suất xuất hiện của từng số trong mảng.
- Tìm phần tử xuất hiện nhiều nhất và số lần xuất hiện của nó.
- 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])
💳 Quét mã ủng hộ tuỳ tâm nhé!