拼数-蓝桥

最新推荐文章于 2024-08-22 17:27:46 发布

cy-code

最新推荐文章于 2024-08-22 17:27:46 发布

阅读量571

点赞数 14

文章标签：算法

本文链接：https://blog.csdn.net/2301_81718511/article/details/135417870

版权

本文介绍了如何在C++中使用自定义比较函数对字符串数组进行非递减排列，通过`sort`函数实现从大到小的排序，适用于蓝桥云课等编程练习中的题目。

摘要由CSDN通过智能技术生成

题目链接：1.拼数 - 蓝桥云课 (lanqiao.cn)

解题思路：这道题不是真正意义上的排列，比如7，13最大是713而不是731，写一个比较函数将字符串从大到小排列，然后遍历字符串数组。

下面是c++代码：

#include <iostream>
#include<algorithm>
using namespace std;
string arr[21];
bool cmp(string a,string b){
  return a + b > b + a;
}
int main()
{
  // 请在此输入您的代码
  int n;
  string s;
  cin >> n;
  for(int i = 0;i < n;i++){
    cin >> s;
    arr[i] = s;
  }
  sort(arr,arr + n,cmp);
  for(int i = 0;i < n;i++){
    cout << arr[i];
  }
  return 0;
}