Xếp sách
Xem PDF
Điểm:
220
Thời gian:
1.5s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
\(\color{blue}{Tade}\) là một thủ thư làm việc rất chuyên cần ở thư viện \(Abcdef\). Hôm nay, \(\color{blue}{Tade}\) được \(Big Boss\) giao nhiệm vụ sắp xếp lại đống sách mới được gửi đến. Khổ nỗi, \(Boss\) lại yêu cầu \(\color{blue}{Tade}\) sắp xếp \(10^7\) đống sách theo thứ tự không giảm trong vòng \(1s\), mà trong thời gian đó anh ta chỉ có thể sắp xếp được \(10^6\) quyển thôi.
\(\color{blue}{Tade}\) đành phải nhờ đến các bạn lqdcoder giúp đỡ, các bạn hãy giúp anh ấy nhé!
Input
-
Dòng đầu chứa một số tự nhiên \(N (1\le N\le 10^7)\) là số sách mà Tade cần phải sắp xếp.
-
Dòng tiếp theo chứa \(N\) số tự nhiên \(a_i (1\le a_i\le 100)\), là số thứ tự của mỗi quyển sách. Lưu ý, hai quyển sách có thể có cùng một số thứ tự.
Output
- Một dòng chứa \(N\) số là các số thứ tự được sắp xếp không giảm của \(N\) quyển sách đó.
Example
Test 1
Input
6
1 5 4 2 3 4Output
1 2 3 4 4 5
Bình luận
=))) Làm thế này chết sort rồi
-
0
trieunguyen_a1
8:33 p.m. 24 Tháng 7, 2022
-
0
nguyendanghau2006
10:46 p.m. 11 Tháng 5, 2022
-
0
trantrikien69
7:22 a.m. 12 Tháng 5, 2022
-
0
nguyendanghau2006
10:53 a.m. 12 Tháng 5, 2022
-
0
trantrikien69
5:40 p.m. 12 Tháng 5, 2022
-
0
nguyendanghau2006
5:50 p.m. 12 Tháng 5, 2022
-
0
trantrikien69
6:02 p.m. 12 Tháng 5, 2022
-
0
nguyendanghau2006
7:10 p.m. 12 Tháng 5, 2022
-
0
nguyendanghau2006
7:07 p.m. 12 Tháng 5, 2022
12 bình luận nữahình như 10^7 không được á :((
mời bạn thử 😇😇😇
sort kiểu j AC được ko ạ =))
nếu hên thì ac, ko thì chịu :Đ
how =))))?
hình như tôi phát hiện chỉ có 1 người sort ac :Đ, còn lại đếm phân phối :Đ
tôi cũng đếm phân phối nhưng nó lạ lắm
hình như thiếu ma thuật ko ac :v
bạn thử đổi giới hạn mảng thành 1e4, vòng for sau từ 1 -> 1e3 với thêm dòng ma thuật vào xem
ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);