蓝桥杯试题 算法训练 多位数连接 (C++)

试题 算法训练 多位数连接

提交此题

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

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

输入格式

输入包含两行，第一行为整数n（n≤20），第二行为题设的n个正整数（≤100000）

输出格式

输出为一个整数，是组成的最大的多位整数。

提示：将数字a与b按a+b形式，按降序输出（如：a=321，b=32，此时a+b=32132，b+a=32321，b+a>a+b,所以先后输出ba）

提交代码

#include <bits/stdc++.h>
using namespace std;

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

int main()
{
    int n;
    string num[21];
    cin >> n;
    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];
    }
    putchar('\n');
    system("pause");
    return 0;
}