关于#c++#的问题：输出:一个正整数，表示最大的整数样例输入13 312 343【样例输出】34331213我的思路是用string来做然后做个循环判断

Question

设有n个正整数(n≤20)，将它们联接成一排，组成一个最大的多位整数。
输入:第一行，一个正整数n。第二行，n个正整数。
输出:一个正整数，表示最大的整数
样例输入
3
13 312 343
【样例输出】
34331213
我的思路是用string来做然后做个循环判断

Answer 1

该回答引用chatgpt

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

bool cmp(string a, string b) {
    return a + b > b + a;
}

int main() {
    int n;
    cin >> n;
    string num[25];
    for (int i = 0; i < n; i++) {
        cin >> num[i];
    }
    sort(num, num + n, cmp);
    for (int i = 0; i < n; i++) {
        cout << num[i];
    }
    cout << endl;
    return 0;
}