基数排序练习

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int a[10000];
int *num[10];
int getnum(int a,int b)
{
    for(int i=1;i<=b;i++)
    {
        a=a/10;
    }
    return a%10;
}
int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<10;i++)
    {
        num[i]=(int *)malloc(sizeof(int)*n+1);
        num[i][0]=0;
    }
    for(i=0;i<10;i++)
    {
        for(int j=1;j<=n;j++)
        {
            int temp=getnum(a[j],i);
            int tempp=++num[temp][0];
            num[temp][tempp]=a[j];
        }
        int top=0;
        for(int j=0;j<10;j++)
        {
            for(int k=1;k<=num[j][0];k++)
            {
                a[++top]=num[j][k];
            }
            num[j][0]=0;
        }
    }
    for(i=1;i<=n;i++)
    {
        if(i==n) printf("%d\n",a[i]);
        else printf("%d ",a[i]);
    }
    return 0;
}