【拼数，拼接排序，用字符串记录数字】

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

输入

第一行，一个正整数n。
第二行，n个正整数。

输出

一个正整数，表示最大的整数

样例输入 Copy

3
13 312 343

样例输出 Copy

34331213

思路：

要判断拼接在一起后的值最大:1.首先首位数字要最大，2.若首位数字相同则要依次判断后面的数字哪个更大，因每个数的位数不一定所以比较麻烦

---->>>>将每个数看成字符串：1.用字符串相加的方式拼接，2.用两两按照不同顺序相加后的大小比较方法进行排序（从大到小），3.最后按顺序依次输出数字

AC代码：

#include<bits/stdc++.h>
using namespace std;
string s[25];
bool cmp(string a,string b)//真假类函数
{
    return a+b>b+a;  //按照拼接后的大小排序
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>s[i];
    sort(s,s+n,cmp);
    for(int i=0;i<n;i++)
        cout<<s[i];
    return 0;
}