UVa 11462 Age Sort

　　由于输入数据数量很大，但是数据的范围很小，所以用计数排序，代码如下：

View Code

 1 #include <cstdio>
 2 #include <cstring>
 3 
 4 int main()
 5 {
 6     int n, x, cnt[101];
 7     while(scanf("%d", &n) != EOF && n)
 8     {
 9         memset(cnt, 0, sizeof(cnt));
10         for(int i = 0; i < n; i++)
11         {
12             scanf("%d", &x);
13             cnt[x]++;
14         }
15         int first = 1;
16         for(int i = 1; i <= 100; i++)
17             for(int j = 0; j < cnt[i]; j++)
18             {
19                 if(first)   first = 0;
20                 else printf(" ");
21                 printf("%d", i);
22             }
23         printf("\n");
24     }
25     return 0;
26 }