2010 - Số phần tử khác nhau & phần tử xuất hiện nhiều nhất

Tạo bởi: GV. Bùi Phú Khuyên

Mô tả yêu cầu

Cho một mảng gồm n số nguyên. Hãy in ra:

  • Số lượng phần tử khác nhau trong mảng.
  • Phần tử xuất hiện nhiều nhất trong mảng. Nếu có nhiều phần tử cùng tần suất lớn nhất, chọn phần tử có giá trị nhỏ nhất trong số đó.

Dữ liệu vào

Dòng 1: số nguyên n (1 ≤ n ≤ 200000)

Dòng 2: n số nguyên a_i, cách nhau bởi khoảng trắng.

Dữ liệu ra

Một dòng gồm hai số, cách nhau một khoảng trắng:

  • Số lượng phần tử khác nhau
  • Phần tử xuất hiện nhiều nhất

Ví dụ

Dữ liệu vào Sao chép
7
1 2 2 3 1 4 2
Dữ liệu ra Sao chép
4 2
Dữ liệu vào Sao chép
5
10 10 20 20 30
Dữ liệu ra Sao chép
3 10
Dữ liệu vào Sao chép
1
-5
Dữ liệu ra Sao chép
1 -5

Gợi ý/Hướng dẫn

Giải thích:

  • Ví dụ 1: Phần tử khác nhau là {1,2,3,4} (4 phần tử). Tần suất: 2 xuất hiện 3 lần — nhiều nhất.
  • Ví dụ 2: 3 phần tử khác nhau; 10 và 20 cùng xuất hiện 2 lần → chọn giá trị nhỏ hơn là 10.
Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB