【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;

}

巴特西

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

最新文章

热门文章