題目描述
設有n個正整數，將他們連線成一排，組成一個最大的多位整數。
如:n=3時，3個整數13,312,343,連成的最大整數為34331213。
如:n=4時,4個整數7,13,4,246連線成的最大整數為7424613。
輸入描述:
有多組測試樣例，每組測試樣例包含兩行，第一行為一個整數N（N<=100），第二行包含N個數(每個數不超過1000，空格分開)。
輸出描述:
每組資料輸出一個表示最大的整數。
示例1
輸入

2
12 123
4
7 13 4 246
輸出

12312
7424613

我的程式碼

#include <bits/stdc++.h>
 

using namespace std;
vector<string> buffer;
bool cmp1(string a,string b)//int為陣列資料型別
{
    return (a+b) > (b+a);//降序排列
}
int main()
{
    int num;
    string number;
    cin >> num;
    for(int j = 0 ; j < num ; j++)
    {
        cin >> number;
        buffer.push_back(number);
    }
    sort(buffer.begin(),buffer.end(),cmp1);
    for
 
(auto t :buffer)
        cout << t;
}

沒必要多寫一個函式，lambda函式就可以了

#include <bits/stdc++.h>
using namespace std;
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(), [](string
 
 s1, string s2){
        return (s1+s2) > (s2+s1);
    });
    for (auto s:sArray) {
        cout << s;
    }
    return 0;
}