给定子串集组成字典序最小的字符串

 

本来应该算是一道不难的题目吧，但是却走进了误区。一直以为对输入的所有字符串排序一下就可以了，按字典排序小的排前面，也就是直接x1<x2,却总是WA。

后来终于发现了问题：如果就只是对单个字符数组排序的话，ss和ssa毫无疑问会变成ssssa（因为在strcmp函数中ss肯定要小于ssa）。

但是我们实际要的是组合后的字典排序最小，所以应该是ssass。

所以说到底，还是得注意组合这两个字，先组合，后排序比直接排序要来得靠谱！

也就是比较的时候得x1+x2<x2+x1

最终代码如下：

 

#include <iostream>
#include <algorithm>

using namespace std;

bool cmp(const string &x1,const string &x2)
{ 
    return x1+x2 < x2+x1; 
}
int main(void)
{
    int t;
    cin >> t;
    while(t--)
    {
    	string s[10];
        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;
}