Sắp xếp đếm
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho dãy \(a\) gồm \(n\) số nguyên. Hãy in ra dãy \(a\) sau khi đã sắp xếp không giảm (\(a_i \leq a_{i + 1} \ \forall 1 \leq i < n\)).
Input
- Dòng đầu tiên chứa số nguyên \(n\) (\(1 \leq n \leq 10^5\)).
- Dòng tiếp theo chứa \(n\) số nguyên \(a_1, a_i, \ldots, a_n\) (\(1 \leq a_i \leq 10^5\)).
Output
- Một dòng duy nhất gồm \(n\) số nguyên là dãy \(a\) sau khi đã sắp xếp không giảm.
Example
Test 1
Input
5
3 1 2 2 1Output
1 1 2 2 3
Bình luận
Hint
Sử dụng hàm sort
-
1
phucnguyen2012
3:03 p.m. 9 Tháng 6, 2024
-
0
SBD12_LamLDK
7:49 a.m. 2 Tháng 11, 2024
←
đã chỉnh sửa
→
- Đối với mảng 1 chiều
- Nếu nhập mảng a là for( int i=0;i<n;i++) thì sort(a,a+n);
- Nếu nhập mảng a là for( int i=1;i<=n;i++) thì sort(a+1,a+n+1);
- Đối với vector: sort(a.begin(),a.end());
-
1
PY1FTranBaoLong
3:19 p.m. 11 Tháng 2, 2024
4 bình luận nữacho e xin cú pháp hàm sort với
thanks anh trai 🙂