【UVA 11462】 Age Sort(基数排序)

题意

  给你最多2000000个数据,大小是1到99的数,让你排序输出。

分析

  快排也可以过。不过这题本意是要基数排序(桶排序),就是读入年龄age, a[age]++,然后输出时,从1到99岁(看清范围,我看成1到100了TAT)有几个就输出几次。这题还有注意格式,最后不要空格,然后换行。

代码

#include<cstdio>
#include<cstring>
int n,a[],age,ok; int main()
{
while(scanf("%d",&n)&&n)
{
memset(a,,sizeof(a));
ok=;
for(int i=; i<=n; i++)
{
scanf("%d",&age);
a[age]++;
}
for(int i=; i<; i++)
{
for(int j=; j<=a[i]; j++)
if(ok)printf(" %d",i);
else
{
printf("%d",i);
ok=;
}
}
printf("\n");
}
return ;
}
上一篇:android 调试工具ADB命令详解


下一篇:在Android平台下搭建PhoneGap开发环境--用HTML5开发游戏