深入浅出学算法044-最大整数

题目描述

设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。

       例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213

       又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613

输入

输入分2行
第一行是n
第2行是n个整数

输出

连接成的多位数

样例输入 Copy

3
13  312  343

样例输出 Copy

34331213

直接上代码

代码

#include <bits/stdc++.h> //全能头文件
using namespace std;
const int N = 2e5 + 10000;   //定义变量
//核心代码
bool compare(const string& a, const string& b){ 
    return a + b > b + a;
}

int main(){
    int n;
    cin >> n;
    vector<string> numbers(n);
    for (int i = 0; i < n; i++){
        cin >> numbers[i];   //输入
    }
    sort(numbers.begin(), numbers.end(), compare);
    for (int i = 0; i < n; i++){
        cout << numbers[i];    //输出
    }
    cout << endl;
    return 0;
}