7-30 链式基数排序

#include<iostream>
#include<vector>
using namespace std;
int n,a[1005],pw=1,b[1005];
vector<int>v[10][15];
void print(int x)
{
	int cnt=0;
	for(int i=0;i<=9;i++)
	{
		for(int j=0;j<v[x][i].size();j++)
		{
			cout<<v[x][i][j]<<' ';
			b[++cnt]=v[x][i][j];
		}
	}
	cout<<endl;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	for(int i=1;i<=n;i++)
	v[1][a[i]%10].push_back(a[i]);
	bool cmp=1;
	print(1);
	for(int i=2;cmp;i++)
	{
		pw*=10;
		for(int j=1;j<=n;j++)
			v[i][b[j]/pw%10].push_back(b[j]);
		if(v[i][0].size()==n)
		cmp=0;
		else
		print(i);
	}
	return 0;
}