P1012 拼数

题目描述
设有n个正整数(n≤20)，将它们联接成一排，组成一个最大的多位整数。

例如：n=3时，3个整数13,312,343联接成的最大整数为：34331213

又如：n=4时，4个整数7,13,4,246联接成的最大整数为：7424613

输入格式
第一行，一个正整数n。

第二行，n个正整数。

输出格式
一个正整数，表示最大的整数

输入输出样例

输入 #1

3
13 312 343

输出 #1

34331213

#include<algorithm>
#include<iostream>
#include<string>
using namespace std;

string num[22];

bool cmp(string a,string b)
{
    return a+b>b+a;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>num[i];
    }
    sort(num,num+n,cmp);
    for(int i=0;i<n;i++){
        cout<<num[i];
    }
    cout<<endl;;
    return 0;
}

补充：

//cmp自定义排序函数，这一步非常巧妙，假设a=321，b=32；a+b=32132，b+a=32321这样下面sort排下来就是32>321避免出现32132>32321的情况

/如果这样写：
bool cmp（string a，string b）{
return a>b;
会发生321>32的情况，具体原因是字符串自己的关系运算是这样设定的
}/