每日一题C++版（组成最大的数）

编程是很多偏计算机、人工智能领域必须掌握的一项技能，此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”，通过每天一道编程题目来强化和锻炼自己的编程能力（最起码不会忘记编程）

特别说明：编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法，所以提供的代码不一定是最优解，但是本文提供的编程代码均为通过测试代码。

组成最大的数

题目描述

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

输入描述

有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。

输出描述

每组数据输出一个表示最大的整数。

示例

输入

2

12 123

4

7 13 4 246

输出

12312

7424613

解析

首先，本题可以理解为对N个数进行排序，只不过排序的标准不是数值的大小，而是两个字符串组合到一起转化成整形后的数值大小，所以只需要随便采用一种排序方法，在比较大小时改成比较字符串组合的大小就行。

这里面我们使用algorithm库里面的sort()函数里面的排序算法即可实现。如果有对sort()函数感兴趣的，小伙伴可以自行百度去查看一下。

代码

#include <string>
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;
bool campare(string i ,string j)
{
      return (i+j)>(j+i);
}
 
int main() {
    int n;
    cin >> n;
    vector<string> sArray;
    for (int i=0;i<n;i++) {
        string temp;
        cin >> temp;
        sArray.push_back(temp);
    }
    sort(sArray.begin(),sArray.end(),campare);
    for (auto s:sArray) {
        cout << s;
    }
    return 0;
}