【UVA 11462】 Age Sort(基数排序)
题意
给你最多2000000个数据,大小是1到99的数,让你排序输出。
分析
快排也可以过。不过这题本意是要基数排序(桶排序),就是读入年龄age, a[age]++,然后输出时,从1到99岁(看清范围,我看成1到100了TAT)有几个就输出几次。这题还有注意格式,最后不要空格,然后换行。
代码
#include<cstdio> #include<cstring> int n,a[100],age,ok; int main() { while(scanf("%d",&n)&&n) { memset(a,0,sizeof(a)); ok=0; for(int i=1; i<=n; i++) { scanf("%d",&age); a[age]++; } for(int i=1; i<100; i++) { for(int j=1; j<=a[i]; j++) if(ok)printf(" %d",i); else { printf("%d",i); ok=1; } } printf("\n"); } return 0; }
┆凉┆暖┆降┆等┆幸┆我┆我┆里┆将┆ ┆可┆有┆谦┆戮┆那┆ ┆大┆始┆ ┆然┆
┆薄┆一┆临┆你┆的┆还┆没┆ ┆来┆ ┆是┆来┆逊┆没┆些┆ ┆雁┆终┆ ┆而┆
┆ ┆暖┆ ┆如┆地┆站┆有┆ ┆也┆ ┆我┆ ┆的┆有┆精┆ ┆也┆没┆ ┆你┆
┆ ┆这┆ ┆试┆方┆在┆逃┆ ┆会┆ ┆在┆ ┆清┆来┆准┆ ┆没┆有┆ ┆没┆
┆ ┆生┆ ┆探┆ ┆最┆避┆ ┆在┆ ┆这┆ ┆晨┆ ┆的┆ ┆有┆来┆ ┆有┆
┆ ┆之┆ ┆般┆ ┆不┆ ┆ ┆这┆ ┆里┆ ┆没┆ ┆杀┆ ┆来┆ ┆ ┆来┆