P1226 数字合并

题目描述

设有 n 个正整数，将它们连成一排，组成一个最大的多位数。例如：输入 n = 3 以及三个正整数 13, 312, 343, 则连成的最大数为 34331213

输入描述

第 1 行输入正整数个数 n, 下面 n 行输入 n 个整数

输出描述

一行，组成的最大整数

样例输入

4

7

13

4

246

样例输出

7424613

/*
 * @Description: To iterate is human, to recurse divine.
 * @Autor: Recursion
 * @Date: 2022-04-11 13:27:59
 * @LastEditTime: 2022-04-11 13:45:46
 */
#include <bits/stdc++.h>
#define LL long long 
using namespace std;
const int maxn = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 1e9 + 10;
const int N = 1e4;
int n;
string a[N];

bool cmp(string x,string y)
{
    if(x + y > y + x)
        return tr