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

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

思路： 

       看到这题的第一想法是左至右逐位对比数字大小，从而确定正整数的顺序。进而可以想到字符串排序是符合这种要求的。

字符串比较大小

1.如果字符串a的第n位的ASCII码值等于字符串b的第n位的ASCII码值，则继续比较下一位

2.如果字符串a的第n位的ASCII码值大于字符串b的第n位的ASCII码值，则输出结果1,表示字符串a>字符串b

3.如果字符串a的第n位的ASCII码值小于字符串b的第n位的ASCII码值,则输出结果-1,表示字符串a<字符串b

4.如果每一位的ASCII码值都相等,而且长度相同, 则输出结果0，表示字符串a等于字符串b

       但是我们也可以发现，字符串的比较大小虽然对于大部分情况都满足我们的要求，但是当面对例如：3和32时，按照字符串比较大小我们可以得到323，实际上332是更加大的。在这种情况下，我们其实是需要将字符串正反连接进行比较，看应该将谁放在前面。

代码：

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

string num[21];
 
bool cmp(string &a,string &b) {
    if(a+b < b+a) {
        return false;
    }
   else{
       return true;
   }    
    
}
 
int main()
{
    int n;
    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];
    }
    return 0;
}