uva11462Age Sort

题意：题目说输入一些年龄，在1-100之间，然后把它们排序后输出。但是限制条件是输入文件约25MB，内存限制是2MB，不能全都读入后再排序。

分析：数字比较小，可以用计数排序，即用一个数组保存每个年龄出现的个数即可。

#include <stdio.h>
#include <iostream>
#include <string.h>
#define DEBUG
using namespace std;
int main(){
#ifndef DEBUG
    freopen("in.txt", "r", stdin);
#endif
    int n;
    int c[101];
    while(scanf("%d", &n)!=EOF && n){
        memset(c, 0, sizeof(c));
        int i, j;
        for(i=0; i<n; i++){
            int x;
            scanf("%d", &x);
            c[x]++;
        }
        bool first = true;
        for(i=1; i<=100; i++){
            for(j=0; j<c[i]; j++){
                if(!first) printf(" ");
                first = false;
                printf("%d", i);
            }
        }
        printf("\n");
    }
    return 0;
}