[NOIP 1998 提高组] 拼数

https://www.luogu.com.cn/problem/P1012
将每个数用字符串的形式读进来，对于任意两个数 $x$,$y$，如果 $x+y>y+x$，对最后的答案来说，$x$一定排在$y$的前面。
简单证明：假设最后的答案为 $a_1{a}_2\dots \dots a_n$，任意相邻的两个一定满足$a_i+a_{i+1}>a_{i+1}+a_i$，否则更改顺序一定会更优，因此下面只需要证明，对于$x+y>y+x$且$y+z>z+y$一定有$x+z>y+z$就可以证明我们cmp排序后得到的答案就是最优解，即证明传递性，
cmp排序的底层原理：

#include<bits/stdc++.h>
#define endl '\n'
#define pii pair<int,int>

using namespace std;

const int maxn = 23;
string s[maxn];

bool cmp(string x,string y)
{
    // 例如 x=9 y=8 保证9一定在8的前面
    return x+y>y+x;
}

void solve()
{
    int n; cin>>n;
    for(int i=1;i<=n;i++)
    cin>>s[i];
    sort(s+1,s+1+n,cmp);
    for(int i=1;i<=n;i++)
    cout<<s[i];
}

int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int T; T=1;
    while(T--) solve();
    return 0;
}