比較字符串 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;
}