PTA advanced 1038 Recover the Smallest Number

设ai是一个字符串，ai + aj 表示两个字符串拼接。
对于一个字符串序列a1 + a2 + … + an，如果保证ai + aj < aj + ai对于所有的 i < j 都成立，那么a1 + a2 + … + an就是a1到an的所有排列中，字典序最小的序列。
下面是简单的一个证明：

如果知道这个的话，那我们的代码就非常简单了。用数组存一下每个字符串，然后用自定义的比较函数sort一下数组就可以了。最后别忘了处理开头的0字符和全部都是0的情况

//ac
#include<string>
#include<stdio.h>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(string &a,string &b){
    return a+b<b+a;
}
int main(){
    int n;
    scanf("%d",&n);
    vector<string> strs;
    string res="";
    for(int i=0;i<n;i++){
        string t;
        cin >> t;
        strs.push_back(t);
    }
    sort(strs.begin(),strs.end(),cmp);
    for(int i=0;i<n;i++){
        res+=strs[i];
    }
    int idx=0;
    while(idx<res.length()&&res[idx]=='0'){
        idx++;
    }
    if(idx==res.length()){
        printf("0");
    }else{
        printf("%s",res.substr(idx,res.length()).c_str());
    }
}

感谢大家耐着性子看我的代码，这个思路和其他人的博客上的思路是一样的，但是我发现大家都没有证明，我简单的证明了一下，^_^