632C. The Smallest String Concatenation（注意 ：stl sort函数坑点--- coredump问题 ）

 

链接：http://codeforces.com/problemset/problem/632/C

 

思路：思路很快想到了，但是被sort坑了，对于sort的自定义比较函数，记住 对于相等的值一定要返回flase

附上别的大佬的验证：https://blog.csdn.net/xhu_eternalcc/article/details/52227644

 

#include<bits/stdc++.h>
using namespace std;

const int maxn = 5e4+5;
string s[maxn];
bool cmp(string a,string b)
{
    return a+b <= b+a;
}
int n;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        cin>>s[i];
    }
    sort(s+1,s+1+n,cmp);
    string ans;
    for(int i=1;i<=n;i++)ans+=s[i];
    cout<<ans<<endl;
}