- Mã:
- [CTDL17]GK01
- Tên:
- Tìm ước số
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- tamtd
Cho dãy số nguyên
dương A. Hãy thực hiện các yêu cầu sau:
1.
Tìm các
số có nhiều ước số nhất.
2.
Sắp xếp
dãy A tăng dần theo số lượng ước số của mỗi số. Nếu có 2 số có cùng số lượng ước
số, thì số nhỏ hơn sẽ đứng trước.
Ví dụ:
- dãy A ban đầu:
12 2 15 3 13 8 5 20 43 123
- các số có nhiều
ước số nhất: 12 20
- dãy A sau khi sắp
xếp: 2 3 5 13 43 8 15 123 12 20
Input:
- Dòng đầu tiên
là số n cho biết số lượng giá trị trong dãy A
- Dòng tiếp theo
là n giá trị số nguyên dương trong dãy A, mỗi số cách nhau 1 khoảng trắng
Output:
- Dòng đầu tiên
là các số thỏa điều kiện câu 1, mỗi số cách nhau 1 khoảng trắng.
- Dòng tiếp theo
là dãy A sau khi sắp xếp theo điều kiện câu 2.
Ví dụ:
Input: | Output: |
10 12 2 15 3 13 8 5 20 43 123 | 12 20 2 3 5 13 43 8 15 123 12 20 |
Theme :
Mời bạn soạn code