拼数

STL string的应用

1.首先把两个字符串拼起来那个大排序，大的在前面，因为拼起来之后比较的是字符串的首字母
2.排完之后就把它拼起来然后输出即可

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 10;
int a[maxn], vis[maxn];
string s[100];
bool cmp(string s1, string s2)
{
    return s1 + s2 > s2 + s1;
}
int main()
{
    int n;
    while (~scanf("%d", &n))
    {
        for (int i = 1; i <= n; ++i)
            cin >> s[i];
        sort(s + 1, s + n + 1, cmp);
        string ans;
        for (int i = 1; i <= n; ++i)
            ans += s[i];
        cout << ans << endl;
    }
}