UVA11462 Age Sort

题意：输入n个数，对这n个数从小到大进行排序，升序输出

链接：http://uva.onlinejudge.org/external/114/11462.pdf

思路：内存卡的很紧，一般的排序法不能做，查了资料，知道了一种新的排序，在数据范围较小并且数据量巨大的情况下，通过计数排序法能做。

注意点：排序方法没问题就可以。

以下为AC代码：

RunID	User	OJ All	Prob ID	Result Queuing && Judging	Memory (KB)	Time (ms)	Language All	Length (Bytes)	Submit Time
2995067	luminous11	UVA	11462	Accepted	0	438	C++11 4.8.2	975	2014-11-18 15:55:25

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <vector>
#include <deque>
#include <list>
#include <cctype>
#include <algorithm>
#include <climits>
#include <queue>
#include <stack>
#include <cmath>
#include <set>
#include <iomanip>
#include <cstdlib>
#include <ctime>
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;

int main()
{
    int n;
    int num[105];
    ios::sync_with_stdio( false );
    while ( cin >> n && n )
    {
        int k;
        memset ( num, 0, sizeof ( num ));
        for ( int i = 0; i < n; i ++ )
        {
            cin >> k;
            num[k] ++;
        }
        bool flag = 0;
        for ( int i = 0; i < 105; i ++ )
        {
            while ( num[i] )
            {
                if ( flag )cout << ' ';
                flag = ( flag ? 1 : 1 );
                cout << i;
                num[i] --;
            }
        }
        cout << endl;
    }
    return 0;
}