例题17 年龄排序(Age Sort,UVa 11462)

 1 #include <iostream>
 2 #include <string.h>
 3 #include <string>
 4 #include <fstream>
 5 #include <algorithm>
 6 #include <stdio.h>
 7 #include <vector>
 8 #include <queue>
 9 #include <set>
10 using namespace std;
11 const double eps = 1e-8;
12 #define MAXN 10000001
13 int age[105];
14 int main()
15 {
16     int n,temp;
17     while(scanf("%d",&n),n!=0)
18     {
19         memset(age,0,sizeof(age));
20         for(int i=0;i<n;i++)
21             {
22               scanf("%d",&temp);
23               age[temp]++;
24             }
25         int first=1;
26         for(int i=1;i<=100;i++)
27         {
28             for(int j=0;j<age[i];j++)
29             if(first){printf("%d",i);first=0;}
30             else printf(" %d",i);
31         }
32         printf("
");
33     }
34     return 0;
35 }