[NOIP1998]拼数

Posted 2022-02-16 cq.tiancx

题目： [NOIP1998]拼数 ，哈哈，我们今天来看一道稍微简单的贪心题吧，这是选自NOIP提高组的一道题，好了，我们一起来看看题意吧：

题目描述是复制的，可能有部分显示不对，我就把题目链接放下面！
题目链接： [NOIP1998]拼数

题目描述

设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613

输入描述

第一行，一个正整数n。
第二行，n个正整数。

输出描述

一个正整数，表示最大的整数

示例1

输入

3
13 312 343

输出

34331213

思路:

这道题采用贪心的思想，非常巧妙，具体的我们看看代码，有注释额！

我们来看看成功AC的代码吧：

#include<bits/stdc++.h>
using namespace std;
string s[100];
int n;
bool cmp(string s1,string s2)
    return s1+s2>s2+s1;//按照这个顺序排序，非常巧妙，
    //假设s1=321，s2=32；s1+s2=32132，s2+s1=32321这样下面sort排下来就是32>321

int main()
    cin.tie(0);cout.tie(0);
    ios::sync_with_stdio(false);
    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;

谢谢你的阅读，由于作者水平有限，难免有不足之处，若读者发现问题，还请批评，在留言区留言或者私信告知，我一定会尽快修改的。若各位大佬有什么好的解法，或者有意义的解法都可以在评论区展示额，万分谢谢。
写作不易，望各位老板点点赞，加个关注!