UVa11462

Problem: Age Sort

Description: 给n个数排序，n<=2∗106。且每个数字都在[1,100]的范围内。

Solution: Hash思想，我们可以开一个长度为101的数组，数组a[i]的含义是数字i有多少个。这样输出的时候就二重循环输出这些数就好了。

Code(C++):

#include <stdio.h>

const int M=105;

int main()
{
int n;
while(scanf("%d",&n),n){
int x;
int cnt[M]={0};
for(int i=0;i<n;i++)
scanf("%d",&x),
++cnt[x];
bool f=false;
for(int i=0;i<M;i++)
for(int j=0;j<cnt[i];j++)
if(!f)
printf("%d",i),
f=true;
else
printf(" %d",i);
puts("");
}
return 0;
}