将一些整数按倒置值排序后输出. 所谓倒置,是指把整数各位倒过来构成一个新数,例如:13倒置成了31.
输入
第一行的整数N表示后面列出的组数。每组数的第一个整数n表示后面将有n个整数。(每组数据量不超80)
输出
将每组数按倒置值进行排序输出.其每组数的结果占一行
.
样例输入
2
4 83 13 24 36
4 99 100 123 12345
样例输出
13 83 24 36
100 99 123 12345
#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;
}