Hưng có người bạn thân tên Hà, Hưng đang tìm cách giải một bài toán liên quan đến số tự nhiên

giup tui voi
----- Nội dung dịch tự động từ ảnh -----
Bài 3. (5.0 điểm) Đểm giá trị
Hưng có người bạn thân tên Hà. Hưng đang tìm cách giải một bài toán liên quan đến số tự
nhiên và cần sự giúp đỡ của Hà. Thử thách lần này là một dãy gồm N số tự nhiên bất kỳ nằm
trong đoạn từ 0 tới 107. Vấn đề đặt ra của bài toán là đếm số lượng giá trị khác nhau có trong
dãy số và đưa ra số lần lặp của giá trị xuất hiện nhiều nhất. Vì số lượng các số tự nhiên trong
dãy số đã cho có thể lên tới 107 phần tử nên không thể đếm thủ công mà cần thuật toán để cải
đặt vào máy tính và nhờ máy tính làm giúp.
Ví dụ, dãy gồm 8 số: 2, 3, 1, 3, 5, 2, 2, 8 thì dãy có 5 giả trị khác nhau và số lần lặp của
giả trị xuất hiện nhiều nhất trong dãy là 3.
Yêu cầu: Cho một dãy 4 gồm N số tự nhiên. Gọi Q là số lượng giá trị khác nhau có trong dãy
và P là số lần lặp của giá trị xuất hiện nhiều nhất trong dãy A. Hãy tìm Q và P.
Dữ liệu vào: Từ tệp văn bản COUNT.INP gồm:
Dòng 1: chứa số nguyên N (1≤N≤107);
Dòng 2: chứa N số tự nhiên 4, 43, ... AN (0) S4 SI0; Vi=1,N và các số cách nhau ít
nhất một dấu cách).
Dữ liệu ra: Ghi ra tệp văn bản COUNT.OUT gồm:
-
Dòng 1: ghi số Q:
Dòng 2: ghi số P.
Ví dụ:
7
8
COUNT.INP
COUNT.OUT
5
3
23135228
Ràng buộc:
* Có 70% test tương ứng 70% số điểm với N và Ai≤10;
• Có 30% test còn lại tương ứng 30% số điểm với N và Ai≤10.