uva11462 - Age Sort(年龄排序)

 这道题，思路到不难，就是计数排序。

但是在这里学到了新的技术，

刘汝佳有云：一般情况下，当输入输出的数据量很大时，应尽量用scanf()和printf()函数；如果时间效率还不高，应逐字符输入输出。示例如下代码，，，

代码如下：

#include <cstdio>
#include <cstring>
#include <cctype>
inline int readint()
{
    char c = getchar();
    while(!isdigit(c)) c = getchar();
    int x = 0;
    while(isdigit(c))
    {
        x = x*10+c-'0';
        c = getchar();
    }
    return x;
}
int buf[10];
inline void writeint(int i)
{
    int p = 0;
    if(i==0) p++;
    else while(i)
    {
        buf[p++] = i%10;
        i/=10;
    }
    for(int j = p-1; j>=0; j--) putchar('0'+buf[j]);
}
int main ()
{
    int n, x, c[101];
    while(n = readint())
    {
        memset(c,0,sizeof(c));
        for(int i = 0; i < n; i++) c[readint()]++;
        for(int i = 0, f = 0; i <= 100; i++) if(c[i])
        {
            if(f++) printf(" ");
            writeint(i);
            c[i--]--;
        }
        putchar('\n');
    }
    return 0;
}