Uva 1225

终于写出有竞赛风格的代码了！

#include <iostream>

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

char a[40000];

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int d;
        cin>>d;
        char *p;
        memset(a,0,sizeof(a));
        int cnt[12]= {0};
        for(int i=1; i<=d; i++)
        {
            p=&a[strlen(a)];
            sprintf(p,"%d",i);
        }
        sort(a,a+strlen(a));
        for(int i=0; i<strlen(a); i++)
            cnt[a[i]-'0']++;
        ;
        cout<<cnt[0];
        for(int i=1; i<10; i++)
            cout<<' '<<cnt[i];
        cout<<endl;
    }

    return 0;
}