青藤 #10038 最大整数

最新推荐文章于 2020-12-13 22:31:11 发布

3sFener

最新推荐文章于 2020-12-13 22:31:11 发布

阅读量109

点赞数

分类专栏： # 青藤贪心法 1

本文链接：https://blog.csdn.net/zack_zhoukuan/article/details/110243910

版权

青藤贪心法 1 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目描述

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

输入格式

n 个数

输出格式

联接成的多位数

进行排序，只要相邻两个数的解法达到最优即可。

#include <bits/stdc++.h>
using namespace std;
string m[21];
bool cmp(string a, string b) { return a + b > b + a; }
int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> m[i];
    sort(m + 1, m + n + 1, cmp);
    for (int i = 1; i <= n; i++) cout << m[i];
}