水题，优化，高效（年龄排序，uva 11462）

做了那么多题，只遇到过2个专门卡空间的题目，一个是某次比赛的，题目是啥都忘掉了，还有一个就是这个水题了。但这题主要值得学习的地方在于输入输出的优化，真的没想到自己写的输入输出能快那么多。250ms与80ms的区别。不过大白书上说的也对，在确信I/O时间成为整个程序性能瓶颈之前，不要盲目优化。至今还没遇到卡手写输入输出的题目= =。

isdigit函数在头文件cctype里。

输入输出函数写成inline。

代码

#include<bits/stdc++.h>
using namespace std;

int n;
int cnt[110];

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 x)
{
    int p=0;
    if(x==0) buf[p++]=0;
    else
    {
        while(x)
        {
            buf[p++]=x%10;
            x/=10;
        }
        for(int i=p-1;i>=0;i--) putchar('0'+buf[i]);
    }
}

int main()
{
    while(scanf("%d",&n)==1&&n)
    {
        memset(cnt,0,sizeof(cnt));
        int t;
        for(int i=1;i<=n;i++)
            cnt[readint()]++;
        t=0;
        for(int i=1;i<=100;i++)
        {
            while(cnt[i])
            {
                if(t) printf(" ");
                t=1;
                writeint(i);
                cnt[i]--;
            }
        }
        puts("");
    }
    return 0;
}