- Mã:
- CTDL_Test_01
- Tên:
- 17_18_HK2 CTDL Quá trình 01
- 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 viết thực hiện các yêu cầu sau:
1. Tìm các số nguyên tố trong dãy A.
2. Sử dụng thuật toán sắp xếp chèn (Insertion Sort) để sắp xếp các số nguyên tố trong dãy A giảm dần theo giá trị, các số không phải là số nguyên tố vẫn giữ nguyên vị trí.
Ví dụ:
- dãy A ban đầu: 12 2 15 3 13 8 5 20 43 123
- dãy A sau khi sắp xếp: 12 43 15 13 5 8 3 20 2 123
Giải thích:
+ Các số nguyên tố trong dãy A ban đầu là __ 2 __ 3 13 __ 5 __ 43 __
+ Do chỉ sắp xếp số nguyên tố, nên các số 12 __ 15 __ __ 8 __ 20 __ 123 vẫn giữ nguyên vị trí
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ãy A sau khi sắp xếp theo yêu cầu.
Theme :
Mời bạn soạn code