b_pat_排成最小的数字（字符串拼接比较a+b<b+a）

给定一个数组，数组中包含若干个整数，数组中整数可能包含前导 0。
你需要将数组中的所有数字拼接起来排成一个数，并使得该数字尽可能小。

思路
a+b<b+a，则表示a应作为拼接结果的开头，这个想不到就没办法了...

#include<bits/stdc++.h>
using namespace std;
bool cmp(string& a, string& b) {
    return a+b<b+a;
}
int main() {
    std::ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int n; cin>>n;
    string A[n]; for (int i=0; i<n; i++) cin>>A[i];
    sort(A, A+n, cmp);

    string s; for (string& t : A) s+=t; 
    while (s.size()>1 && s[0]==‘0‘) s=s.substr(1);
    cout<<s;
    return 0;
}

b_pat_排成最小的数字（字符串拼接比较a+b<b+a）

原文：https://www.cnblogs.com/wdt1/p/13730961.html