cb032 Hoán vị để được mảng tăng dần

Xem dạng PDF

Gửi bài giải

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

Dạng bài

CB032 Hoán vị mảng để được mảng tăng Cho mảng a gồm n phần tử. Hãy đưa ra cách bố trí lại các phần tử mảng a để được mảng tăng dần. Ví dụ mảng a = {9, 6, 8, 5, 1, 4} thì h={5,6, 4, 2,3,1} ta sẽ được mảng tăng dần. Đầu vào: gồm 2 dòng. Dòng 1 chứa số phần tử mảng n và dòng 2 chứa n phần tử từ a1 đến a_n. Đầu ra: Gồm n số tương ứng với cách trí. Ví dụ:

INPUT 5 1 2 3 4 5 OUTPUT 1 2 3 4 5

INPUT 7 9 1 2 6 3 4 5 OUTPUT 2 3 5 6 7 4 1 Giới hạn 0< n<10^6


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.