洛谷 P1012 拼数（STL排序字符串）

题目链接：https://www.luogu.org/problemnew/show/P1012
题意：给你n个数字，叫你把它们拼在一起，使最后形成的数字最大
思路：用c++STL的sort排序
代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
string s[21];
bool cmp(string a,string b){
    return a+b>b+a;//看两个怎样连接才最大
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        cin>>s[i];
    sort(s,s+n,cmp);
    for(int i=0;i<n;i++)
        cout<<s[i];
    cout<<endl;
return 0;
}

总结：STL大法好！