sicily 1198. Substring

#include<iostream>                        
#include
<string>
#include
<cstdio>
using namespace std;
int main()
{
int T,N,l,i,j;
string str[8];
cin
>>T;
for(l=0;l<T;l++)
{
scanf(
"%d",&N);
for(i=0;i<N;i++)
cin
>>str[i];
for(i=0;i<N;i++)
for(j=i+1;j<N;j++)
{
if(str[i]+str[j]>str[j]+str[i])
str[i].swap(str[j]);

//若str[i]为b,str[j]为ba,如果仅仅是判断str[i]>str[j],那结果是bba,但正确的应该是bab,所以条件要加强为str[i]+str[j]>str[j]+str[i]
}
for(i=0;i<N;i++)
cout
<<str[i];
cout
<<endl;
}
return 0;
}

  

posted on 2011-08-30 11:30  sysu_mjc  阅读(214)  评论(0编辑  收藏  举报

导航