链式基数排序

实现链式基数排序，待排序关键字n满足1≤n≤1000，最大关键字数位≤5。

输入样例：
第一行输入待排序个数n（1≤n≤1000）,再输入n个数(n的数位≤5)。

输出样例：
输出每趟分配-收集后链表中的关键字，趟数为序列中最大值的数位（如样例中930的数位为3），每行结尾有空格。

输入样例：
10
278 109 63 930 589 184 505 269 8 83

输出样例：
930 63 83 184 505 278 8 109 589 269 
505 8 109 930 63 269 278 83 184 589 
8 63 83 109 184 269 278 505 589 930

#include 
using namespace std;
#define int long long 
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
typedef pair PII;
const int N=2e6+10;
int n,m,a[N],num[N],p[N];
void chain_sort(int cnt)
{
	int k=1;
	while (cnt--)
	{
		memset(num,0,sizeof num);

		for (int i=0;i=0;i--)      //倒序读入，能够保证 当位数上数字相同的时候，越晚出现的数字放到后面
		{
			p[num[a[i]/k%10]-1]=a[i];
			num[a[i]/k%10]--;
		}

		for (int i=0;i>n;
	for (int i=0;i>a[i];
		m=max(m,a[i]);
	}
	int cnt=0;
	while (m!=0)
	{
		cnt++;
		m /=10;
	}
	chain_sort(cnt);
	return 0;
}