Phân loại cổ vật
Xem dạng PDF
Mã bài:
phanloaicovat
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python, Scratch
Đoàn khảo cổ học vừa khai quật được N món cổ vật tại một di chỉ. Để tiện lưu trữ, mỗi loại cổ vật được phân loại bằng một mã số nguyên dương C_i. Chuyên gia cần biết mã số nào xuất hiện nhiều lần nhất trong lô cổ vật này để xác định nền văn hóa chủ đạo. Yêu cầu: Tìm và in ra số lần xuất hiện của loại cổ vật có tần suất xuất hiện cao nhất.
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên N (1≤N≤10$^5$).
- Dòng thứ hai chứa N số nguyên dương C1,C2,...,CN (1≤Ci≤10$^6$).
Dữ liệu ra: Một số nguyên duy nhất là số lần xuất hiện lớn nhất.
Ví dụ:
| Input | Output | Giải thích |
|---|---|---|
| 6 101 102 101 103 102 101 |
3 | Cổ vật loại 101 xuất hiện 3 lần, loại 102 xuất hiện 2 lần, loại 103 xuất hiện 1 lần. Tần suất cao nhất là 3 |
Lưu ý:
Subtask 1 (50% số điểm): N≤1000, C_i≤1000.
Subtask 2 (50% số điểm): Không có ràng buộc gì thêm.
Bình luận