#include<iostream>
#include<cmath>
int a[10001],c[10001];
using namespace std;
int main()
{ int N,n,b,s;
cin>>N;
for(int i=1;i<=N;i++)
{cin>>n;
for(int j=1;j<=n;j++)
{ s=0;
cin>>b;
a[j]=b;
while(b!=0)
{ s=s*10+b%10;
b/=10;}
c[j]=s;}
for(int j=1;j<=n-1;j++)
for(int k=1;k<=n-j;k++)
if(c[k]<c[k+1])
{swap(c[k],c[k+1]);
swap(a[k],a[k+1]);}
for(int j=n;j>=1;j--)
cout<<a[j]<<" ";
cout<<endl;}
return 0;
}
算法-倒置排序
于 2018-01-25 14:38:59 首次发布