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
code cho python 3 và pypy 3:
n=int(input())
a=list(map(int,input().split()))
k=sorted(a)
print(*k)
code c++ cho những bạn không làm dc full nha:
include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
vector<int>a(n);
for(int i=0;i<n;i++) { cin>>a[i];
}
sort(a.begin(),a.end());
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}
import math
n = int(input())
a = list(map(int,input().split()))
a.sort()
print(" ".join(map(str,a)))
Vẫn bị time limit (tle) 2 test cuối trong python.
Hint
Sử dụng hàm sort