sicily 1198 substring

sort排序，注意ba,b的情况，结果应该是bab而不是bba，只需要在cmp函数里判断b+ba和ba+b的大小即可！
 1 #include <iostream>
 2 #include <cstring>
 3 #include <algorithm>
 4 
 5 using namespace std;
 6 
 7 string s[10];
 8 
 9 bool cmp(string a, string b)
10 {
11     //return a+b < b+a;
12     if(a+b<b+a)
13         return true;
14     return false;
15 }
16 
17 int main()
18 {
19     int t;
20     cin >> t;
21     while(t--)
22     {
23         int n;
24         cin >> n;
25         for(int i=0; i<n; i++)
26             cin >> s[i];
27             
28         sort(s, s+n, cmp);
29         
30         for(int i=0; i<n; i++)
31             cout << s[i];
32         cout << endl;
33     }
34     return 0;
35 }