SGU 347 Join the Strings

1、把字符串粘在一起求最小字典序的字串。。。以前做过类似的。。。看代码吧。

2、不能直接排序，因为qbcd和qbc，明显是qbcdqbc好于qbcqbcd，所以要按我下面的那种写法排序。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
string s[110];
bool cmp(string s1,string s2){
    return s1+s2<s2+s1;
}
int main(){
    int n;
 while(scanf("%d",&n)==1){
     for(int i=0;i<n;i++)
   cin>>s[i];
  sort(s,s+n,cmp);
  for(int i=0;i<n;i++)
   cout<<s[i];
  cout<<endl;
 }
 return 0;
}