UVA 11462(p39)----Age Sort

#include<bits/stdc++.h>
using namespace std;
int n,a[110];
int main()
{
    while(scanf("%d",&n)==1&&n)
    {
        memset(a,0,sizeof(a));
        for(int i=0; i<n; i++)
        {
            int x;
            scanf("%d",&x);
            a[x]++;
        }
        int flag=1;
        for(int i=0; i<101; i++)
            while(a[i])
            {
                if(!flag) printf(" ");
                printf("%d",i);
                flag=0;
                a[i]--;
            }
        printf("\n");
    }
    return 0;
}

题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2457

题解：由于数据范围太大，内存太小，无法使用快速排序，所以使用基数排序。

输入输出优化：

#include<bits/stdc++.h>
using namespace std;
int buf[10],a[101];
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;
}
inline void writeint(int i)
{
    int p=0;
    if(i==0) p++;   //i等于0时需要输出0，而不是什么也不输出
    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;
    while(n=readint())
    {
         memset(a,0,sizeof(a));
         for(int i=0;i<n;i++)
         {
             int x=readint();
             a[x]++;
         }
         int flag=1;
         for(int i=0;i<101;i++)
         {
             while(a[i])
             {
                 if(!flag) putchar(' ');
                 writeint(i);
                 flag=0;
                 a[i]--;
             }
         }
         putchar('\n');
    }
    return 0;
}