Sắp Xếp
Xem dạng PDF
Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Cho dãy số nguyên \(A=(~a_1,a_2,…,a_n~)\).
Yêu cầu
Hãy sắp xếp dãy ~A~ theo thứ tự không giảm (tăng dần).
Dữ liệu
- Dòng 1 chứa số nguyên dương ~n~ \((n \leq ~10^5~)\).
- Dòng 2 chứa ~n~ số nguyên ~a_1,a_2,…,a_n~ cách nhau bởi dấu cách \((∀i:|~a_i~| \leq ~10^9~)\).
Kết quả
Một dòng gồm các số trong dãy ~A~ đã sắp theo thứ tự tăng dần cách nhau bởi dấu cách.
Input
5
4 1 2 3 5
Output
1 2 3 4 5
Bình luận
Cái này phải dùng merge sort nha