比较字符串 P1012 拼数

题目描述
设有n个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。

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

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

输入格式
第一行，一个正整数nn。

第二行，nn个正整数。

输出格式
一个正整数，表示最大的整数

输入输出样例

输入

3
13 312 343

输出

34331213

思路：
这里我参考了大神的代码，用了一个特别高级的比较函数，然后直接 sort 排序。

AC代码：

#include <bits/stdc++.h>
using namespace std;
bool cmp(string a,string b)
{
    return a+b>b+a;
}
int main() {
    int n;
    cin>>n;
    vector<string>a;
    string x;
    for (int i = 0; i < n; ++i) {
        cin>>x;
        a.push_back(x);
    }
    x="";
    sort(a.begin(),a.end(),cmp);
    for (int j = 0; j < a.size(); ++j) {
        x+=a[j];
    }
    cout<<x<<endl;

    return 0;
}