思路:
对于每一组案例,对数据进行从小到大排序,而后依次输出该组数据。// Problem#: 1198
#include<iostream>
using namespace std;
bool first_is_big(string a,string b)
{
if(a+b>b+a)
return true;
else
return false;
}
int main()
{
int a,b;
cin>>a;
for(int i=0;i<a;i++)
{
cin>>b;
string num[8];
for(int j=0;j<b;j++)
cin>>num[j];
int u=0;
for(int j=0;j<b-1;j++)
{
u=j;
for(int k=j+1;k<b;k++)
if(first_is_big(num[u],num[k]))
u=k;
if(u!=j)
{
string num1=num[j];
num[j]=num[u];
num[u]=num1;
}
}
for(int j=0;j<b;j++)
cout<<num[j];
cout<<endl;
}
return 0;
}