这道题就是说有很多数,让你排序输出,然后给你的空间只有2Mb,但是数字都比较小,所以我们直接存一个数组就可以了。
代码:
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,tmp,c[105];
int main(){
while(scanf("%d",&n)==1&&n){
memset(c,0,sizeof(c));
for(register int i=1;i<=n;i++)scanf("%d",&tmp),c[tmp]++;
int first=1;
for(register int i=1;i<=100;i++){
for(register int j=1;j<=c[i];j++){
if(!first) printf(" ");
first=0;
printf("%d",i);
}
}
printf("\n");
}
return 0;
}