https://pintia.cn/problem-sets/994805342720868352/problems/994805449625288704
PAT上的这道题的数据有点弱，其它网站上的数据较强。
先说一下一个错误的写法，但是在PAT上AC的方法吧。
因为排序后一定是 0开头 1开头 2开头…这样排的。

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
string s[N];
bool cmp(string a,string b)//true a在前 b在后
{
    
    
    if(a.size()==b.size()) return a<b;//长度相等
    for(int i=0;i<a.size()||i<b.size();i++)//长度不相等
    {
    
    
        if(i<a.size()&&i<b.size()&&a[i]<b[i]) return true;
        if(i<a.size()&&i<b.size()&&a[i]>b[i]) return false;
        if(i==a.size())
        {
    
    
            if(b[i]<=b[0]) return false;
            else return true;
        }
        if(i==b.size())
        {
    
    
            if(a[i]<=a[0]) return true;
            else return false;
        }
    }
}
int main(void)
{
    
    
    int n; cin>>n;
    for(int i=0;i<n;i++) cin>>s[i];
    sort(s,s+n,cmp);
    string ans;
    for(int i=0;i<n;i++) ans+=s[i];
    while(ans.size()>1&&ans[0]=='0') ans=ans.substr(1);
    cout<<ans;
    return 0;
}

上面那个方法是错误的，虽然可以AC。
正解如下:
bool cmp(string a,string b) { a+b<b+a; }

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
string s[N];
bool cmp(string a,string b) {
    
    return a+b<b+a;}
int main(void)
{
    
    
    int n; cin>>n;
    for(int i=0;i<n;i++) cin>>s[i];
    sort(s,s+n,cmp);
    string ans;
    for(int i=0;i<n;i++) ans+=s[i];
    while(ans.size()>1&&ans[0]=='0') ans=ans.substr(1);
    cout<<ans;
    return 0;
}