Ít nhất (THTA Hải Châu 2025)
Xem PDF
Điểm:
500 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Trong một hệ thống theo dõi dữ liệu, mỗi mục được ghi lại dưới dạng một danh sách các giá trị. Ban quản lý muốn loại bỏ tất cả các mục xuất hiện ít nhất trong danh sách để tập trung vào các mục phổ biến hơn.
Hãy viết chương trình xác định và loại bỏ tất cả các phần tử có số lần xuất hiện ít nhất trong danh sách.
Input
- Dòng đầu tiên chứa số tự nhiên \(N\) (\(1 \leq N \leq 100\)): số lượng phần tử trong danh sách.
- Dòng thứ hai chứa \(N\) số tự nhiên là các phần tử của danh sách.
Output
- Một dòng chứa danh sách các số còn lại sau khi xóa tất cả các số xuất hiện ít nhất và thứ tự không bị xáo trộn. Nếu danh sách rỗng, in ra
-1.
Example
Test 1
Input
10
3 1 2 3 4 2 4 5 5 3
Output
3 2 3 4 2 4 5 5 3
Note
Số \(1\) có số lần xuất hiện ít nhất nên xóa số \(1\) khỏi danh sách.
Test 2
Input
5
3 3 3 3 3
Output
-1
Note
Số \(3\) có số lần xuất hiện ít nhất nên xóa hết các số \(3\). Danh sách không còn phần tử nào.
Test 3
Input
9
5 3 5 3 2 5 2 1 1
Output
5 5 5
Note
Số \(1, 2\) và \(3\) có số lần xuất hiện ít nhất nên xóa hết các số \(1, 2\) và \(3\).
Kỳ thi:
- 2025 THTA Hải Châu (11 Tháng tư, 2025)
Bình luận (10)