【Henu ACM Round #12 C】 Alice, Bob, Two Teams

【链接】 我是链接,点我呀:)

【题意】

在这里输入题意

【题解】

考虑任意两个字符串(a,b)
假设a在b的前面
那么如果a+b>=b+a
这里的+表示字符串的链接

那么显然需要交换a,b的位置。

这样能让最后结果的字符串的字典序更小一点。

把这个条件写在SORT的CMP函数里面

调用一下之后把n个字符串都拼起来就OK了

【代码】

#include <bits/stdc++.h>

using namespace std;

const int N = 5e4;

int n;
string s[N+10];

bool cmp(string a,string b){
    return a+b<b+a;
}

int main()
{
    cin >> n;
    for (int i = 1;i <= n;i++) cin >> s[i];
    sort(s+1,s+1+n,cmp);
    for (int i = 1;i <= n;i++) cout <<s[i];
    return 0;
}