青藤 #10038 最大整数

题目描述

设有 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];
}