洛谷P1012拼数（简单题排序技巧）

题目链接：https://www.luogu.org/problemnew/show/P1012

题目很简单，但需要注意的是不是简单的对所有字串排序，那是不对的结果。

如300，30

所以应该对a+b>b+a这样排序才对

#include <iostream>
#include <string>
#include <algorithm>
#include <iomanip>
#include <cstdio>
#include <cstring>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn=1e6+5;
int vis[maxn];
int arr[maxn];
string s[maxn];
bool cmp(string a,string b)
{
    return a+b>b+a;
}

int main()
{
    ios::sync_with_stdio(false); cin.tie(0);
    
    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];
    cout<<endl;
    
    
    return 0;
}

完。