洛谷拼数，string两个字符串相加居然是直接拼起来

设有 nn 个正整数 a_1 \dots a_na1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

输入格式

第一行有一个整数，表示数字个数 nn。

第二行有 nn 个整数，表示给出的 nn 个整数 a_iai。

输出格式

一个正整数，表示最大的整数

#include<bits/stdc++.h>
using namespace std;
char a[100];int ans,mi=1e9,ma=0;
string s[21];int n;
bool cmp( string a,string b) { // &表示引用
    return (a+b > b+a);
}
int main(void) {
    cin >> n;
    for(int i=1;i<=n;++i) cin >> s[i];
    sort(s+1,s+n+1,cmp);
    for (int i=1;i<=n;++i) cout << s[i];
    return 0;
}