拼数--贪心

这道题如果是自己第一次做，咋一看会觉得只要按序排即可，数字大的排前面数字小的排后面，直接用字典序就行。
但是，但是，但是，这样会出错：比如，3，31，34；应该是34331，而不是34313，这就出问题了呀。那怎么办，继续比较第二位？这样做会很复杂，题目可以继续恶心点，331，34，335，3；应该是335343331，而不是335343313.
所以继续比较下一位这种方法不大可行，有没有什么更好的方法呢？
有！只要a+b>b+a，那么a不就在b前面了嘛，所以就很easy了。

using namespace std;
#include<bits/stdc++.h>
bool cmp(string x,string y){
    return x+y>y+x;
}

int main(){
    int n;
    string a[20];
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n,cmp);//第一次写的时候不知道string能不能直接用sort还自己写了下面的循环
    /*for(int i=0;i<n-1;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(a[i]+a[j]<a[j]+a[i]) swap(a[i],a[j]);
        }
    }*/
    for(int i=0;i<n;i++) cout<<a[i];
    return 0;
}