CodeForces - 632C The Smallest String Concatenation

Lngxling

于 2018-09-30 08:47:23 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

分类专栏：思维

本文链接：https://blog.youkuaiyun.com/Lngxling/article/details/82904847

Codeforce 同时被 2 个专栏收录

64 篇文章

订阅专栏

思维

41 篇文章

订阅专栏

本文介绍了一种算法，用于将多个字符串连接成一个字典序最小的字符串。通过自定义比较函数，对字符串进行排序，然后依次连接，实现字典序最小的目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

将所有的字符串连接使得字典序最小

思路：

精妙！

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
#define ll long long
#define max_ 100010
#define mod 1000000007
#define inf 0x3f3f3f3f
int n;
string s[50010];
bool cmp(const string &a,const string &b)
{
    return a+b<b+a;
}
int main(int argc, char const *argv[]) {
    scanf("%d",&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];
    }
    cout<<endl;
    return 0;
}