uva11464 - Age Sort

题意：

n个居民，给定他们的年龄（1-100），将他们从大到小排序。

思路：

把年龄存进cnt[年龄]数组里，再输出即可。

代码：

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>int cnt[101];int main() {int n;while (~scanf("%d", &n)&& n) {int i,t;memset(cnt,0,sizeof(cnt));for (i = 1; i <= n; i++) {scanf("%d", &t);cnt[t]++;}int flag = 0;for (i = 1; i <= 100; i++) {int temp = cnt[i];while (temp--) {if (flag)printf(" ");flag = 1;printf("%d",i);}}printf("\n");}return 0;}