洛谷 P1012 拼数（STL排序字符串）

最新推荐文章于 2024-09-27 20:45:27 发布

elorole

最新推荐文章于 2024-09-27 20:45:27 发布

阅读量649

点赞数 1

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/yczhaoxun/article/details/79845951

模拟专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种利用C++ STL中的sort函数解决数字排列问题的方法，目的是将一组数字重新排列组合成最大的可能数值。通过自定义比较函数实现数字间的正确排序。

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

题目链接：https://www.luogu.org/problemnew/show/P1012
题意：给你n个数字，叫你把它们拼在一起，使最后形成的数字最大
思路：用c++STL的sort排序
代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
string s[21];
bool cmp(string a,string b){
    return a+b>b+a;//看两个怎样连接才最大
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        cin>>s[i];
    sort(s,s+n,cmp);
    for(int i=0;i<n;i++)
        cout<<s[i];
    cout<<endl;
return 0;
}