P1012 拼数

洛谷团队希望加入!
题目描述
设有 nn 个正整数 a_1 \dots a_na
1
​
…a
n
​
，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

输入格式
第一行有一个整数，表示数字个数 nn。

第二行有 nn 个整数，表示给出的 nn 个整数 a_ia
i
​
。

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

输入输出样例
输入 #1复制
3
13 312 343
输出 #1复制
34331213
输入 #2复制
4
7 13 4 246
输出 #2复制
7424613
说明/提示
对于全部的测试点，保证 1 \leq n \leq 201≤n≤20，1 \leq a_i \leq 10^91≤a
i
​
≤10
9
。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
string a[21];
bool cmp(string a,string b)
{
    return a+b>b+a;//a+b就是b接在a的后面
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++)cout<<a[i];
    return 0;
}