洛谷P1012拼数

题目：
注意：1，注意用string数组，
2，sort由大到小排列的巧用，a+b，b+a的意义（用字典序表示）。

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
string a[22];
bool cmp(string a,string b)
{
    return a+b>b+a;//a+b表示a放在b后面
    //如果a+b得到的数值（按照字典序）大于b+a，则返回a+b
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n,cmp);
    for(int i=0;i<n;i++)
        cout<<a[i];
    return 0;
}