CodeForces - 632C The Smallest String Concatenation

最新推荐文章于 2022-06-23 22:26:45 发布

原创最新推荐文章于 2022-06-23 22:26:45 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

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