cb_080 Tìm phần tử có số lần xuất hiện nhiều nhất

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 3.0s
Giới hạn bộ nhớ: 1001M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

cb_080 Tìm phần tử có số lần xuất hiện nhiều nhất

Cho mảng A gồm n phần tử là các số nguyên dương. Yêu cầu: Hãy tìm phần tử có số lần xuất hiện nhiều nhất trong mảng.

  • Nếu có nhiều phần tử có cùng số lần xuất hiện nhiều nhất, hãy chọn phần tử nhỏ nhất trong số đó. Input:
  • Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10^6) — số lượng phần tử trong mảng.
  • Dòng thứ hai chứa n số nguyên A[1], A[2], ..., A[n] (1 ≤ A[i] ≤ 10^10) — các phần tử trong mảng. Output:
  • In ra một số nguyên duy nhất là phần tử xuất hiện nhiều nhất (ưu tiên phần tử nhỏ nhất nếu có nhiều phần tử có cùng số lần xuất hiện). Ví dụ Input: 8 1 3 4 2 3 2 3 4 Output: 3 Giải thích: Phần tử 3 xuất hiện 3 lần, nhiều nhất.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.