这个题目很明确的说了内存不够用
编程珠玑的第一讲就谈过这种排序问题
适用的就是 数据范围很小 而且数据很大的情况
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=101;
int arr[maxn];
int main()
{
int n,i,j,a;
while(scanf("%d",&n),n)
{
memset(arr,0,sizeof(arr));
for(i=0;i<n;++i)
{
scanf("%d",&a);
arr[a]++;
}
bool first=1;
for(i=1;i<101;++i)
{
for(j=0;j<arr[i];++j)
{
if(first)
{
first=0;
printf("%d",i);
}
else
printf(" %d",i);
}
}
printf("\n");
}
return 0;
}