将一些整数按倒置值排序后输出. 所谓倒置,是指把整数各位倒过来构成一个新数,例如:13倒置成了31.
#include<iostream>
#include<cmath>
#define t 10000+10
int a[t],b[t];
using namespace std;
int main()
{
int N,s,n,m;
cin>>N;
for(int i=1;i<=N;i++)
{
cin>>n;
for(int j=1;j<=n;j++)
{
s=0;
cin>>m;
a[j]=m;
for(int i=1;m!=0;i++)
{
s=s*10+m%10;
m/=10;
}
b[j]=s;
}
for(int k=1;k<=n-1;k++)
for(int j=1;j<=n-k;j++)
if(b[j]>b[j+1])
{
swap(b[j],b[j+1]);
swap(a[j],a[j+1]);
}
for(int k=1;k<=n;k++)
cout<<a[k]<<" ";
cout<<endl;
}
return 0;
}