sicily 1198 substring

sort排序，注意ba,b的情况，结果应该是bab而不是bba，只需要在cmp函数里判断b+ba和ba+b的大小即可！
 1 #include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

string s[10];

bool cmp(string a, string b)
{
    //return a+b < b+a;
    if(a+b<b+a)
        return true;
    return false;
}

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        int n;
        cin >> n;
        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;
}