Big Sorting
Xem PDF
Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Thuật toán sắp xếp đã không còn quá xa lạ đối với chúng ta nữa, ngay cả phanhuykhang cũng vậy. Thế nhưng, hôm nay Thầy của phanhuykhang đã ra một bài toán về sắp xếp mà khiến cậu ấy bó tay chấm chân. Đề bài như sau:
Cho một mảng số nguyên dương \(a_1,a_2,...,a_n\). Hãy sắp xếp mảng đó theo thứ tự không giảm.
Điều đáng nói ở đây là giới hạn của \(A_i\) quá lớn. Hãy giúp phanhuykhang nhé!
Input
- Dòng thứ nhất chứa số \(n(1 ≤ n ≤ 100000)\).
- Dòng thứ hai chứa \(n\) số nguyên dương \(a_1,a_2,...,a_n\) \((a_i \le 10^{100})\)
Output
- Mảng \(a\) sau sắp xếp
Example
Test 1
Input
5
1 5 3 4 2
Output
1 2 3 4 5
Scoring
- Subtask 1 (50%) có \(n \le 1000\) và \(a_i\) không vượt quá \(10^{18}\)
- Subtask 2 (50%) không ràng buộc bổ sung
Bình luận
cho em hỏi bài này dùng python ăn gian như nào ấy nhỉ
(comment này chỉ để cho vui)
Không có python ? Không sao, hãy dùng Pypy3 =)
bài này xài vector<string> mảng là ac :>>, ezz
có nên làm bản 2(số âm) ko
Bài này chắc phải tự viết code sort r
:((((ko bik sort có dùng đc cho string ko nx:((()dễ thế!
Trong bài này, tui nghĩ nên bỏ python