输入大量数字(约10万个),数字在0-200之间,
请将数字升序排序,并全部输出,输出数字之间空格隔开
先输入一个整数N,表示有N个数字
接下来输入N行,每行一个整数数字
sort 排序
#include<bits/stdc++.h>
using namespace std;
int N;
int a[100000];
bool cmp(int a,int b){
return a < b;
}
int main(){
ios::sync_with_stdio(0);
cin>>N;
for(int i=0;i<N;i++){
cin>>a[i];
}
sort(a,a+100000,cmp);
for(int i=0;i<N;i++){
cout<<a[i]<<" ";
}
return 0;
}
桶排序
#include<bits/stdc++.h>
using namespace std;
int a[201];
int N;
int main(){
ios::sync_with_stdio(0);
cin>>N;
for(int i=0;i<N;i++){
int k;
cin>>k;
a[k]++;
}
for(int i=0;i<=200;i++){
for(int j=0;j<a[i];j++){
cout<<i<<" ";
}
}
return 0;
}