UVA11462——排序——Age Sort

You are given the ages (in years) of all people of a country with at least 1 year of age. You know that no individual in that country lives for 100 or more years. Now, you are given a very simple task of sorting all the ages in ascending order.

Input：

There are multiple test cases in the input file. Each case starts with an integer n (0 < n ≤ 2000000), the total number of people. In the next line, there are n integers indicating the ages. Input is terminated with a case where n = 0. This case should not be processed.

Output：

For each case, print a line with n space separated integers. These integers are the ages of that country sorted in ascending order.

Warning: Input Data is pretty big (∼ 25 MB) so use faster IO.

Sample Input：

5

3 4 2 1 5

5

2 3 2 3 1

0

Sample Output：

1 2 3 4 5

1 2 2 3 3

大意：用了计数排序的思想，不过对于年龄就不超过100的说...存储在每一个状态的人数，再输出

#include<stdio.h>
#define max 120
int main()
{
    int age[max];
    int flag,i,n,item;
    while(~scanf("%d", &n)&&n)
    {
        for(int i = 1; i < max;i++)
        age[i] = 0;
        for(int i = 1; i <= n; i++)
         {
                scanf("%d", &item);
                age[item]++;
         }
         flag = 0;i = 1;
            for(int i = 1 ; i < max; i++)
            {
                while(age[i])
                {
                    if(flag == 0)
                    {
                        printf("%d",i);
                        flag = 1;
                    }
                    else printf(" %d", i);
                age[i]--;
                }

            }
            printf("\n");
    }
    return 0;
}