Phần tử xuất hiện nhiều nhất
Đếm tần suất là phép phân tích cốt lõi: tìm sản phẩm bán chạy, phát hiện bất thường, hoặc chọn nhãn chiếm đa số. Bảng băm cho phép đếm trong O(N) thay vì duyệt lồng nhau O(N2).
Tiến độ của tôi ở bài này
Điểm được lưu vào tài khoản sau khi chấm bài.
Đang tải điểm của bạn…
Kiến thức và chủ đề
Kiến thức tiên quyết: dictionaries, arrays-and-loops.
Nội dung đề bài
Mô tả bài toán
Đếm tần suất là phép phân tích cốt lõi: tìm sản phẩm bán chạy, phát hiện bất thường, hoặc chọn nhãn chiếm đa số. Bảng băm cho phép đếm trong O(N) thay vì duyệt lồng nhau O(N2).
Yêu cầu
Đọc từ stdin: dòng 1 là N; dòng 2 là N số nguyên. In ra giá trị xuất hiện nhiều lần nhất. Nếu có nhiều giá trị cùng tần suất cao nhất, in giá trị nhỏ nhất.
Quy ước nộp bài
- Chỉ cần viết một chương trình đọc
stdinvà in rastdout. Bài này không yêu cầu viết hàm. - Không truyền lời nhắc vào
input(). Lời nhắc sẽ bị in vàostdoutvà làm bài sai. - Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
- Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.
Input
Hai dòng: N và dãy N số nguyên.
Output
Một số nguyên: giá trị xuất hiện nhiều nhất.
Ràng buộc
- 1 ≤ N ≤ 105; |ai| ≤ 109.
Ví dụ 1
Input
7
1 3 3 2 1 3 2Output
3
Giá trị 3 xuất hiện 3 lần, nhiều nhất.Ví dụ 2
Input
4
1 1 2 2Output
1
1 và 2 cùng xuất hiện 2 lần; chọn giá trị nhỏ hơn là 1.Gợi ý và lời giải chỉ mở sau khi bạn bấm Nộp bài. Giáo viên và quản trị viên mở được ngay.
Góp ý & báo lỗi bài tập
Đề bài chưa rõ, test có vấn đề hay bạn có ý tưởng giúp bài tốt hơn? Gửi cho đội ngũ AI Empire nhé — mỗi góp ý đều được đọc.