[NOIP1998]拼数

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题号：NC16783
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

设有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

3
13 312 343

输出

复制34331213

34331213

示例2

输入

复制20 921650139 925571586 931563581 923960668 870548039 358493469 371229218 737101511 514654859 185379933 19421244 117259400 301947570 48520742 79303948 222979736 153546206 250582036 106394401 198125223

20
921650139 925571586 931563581 923960668 870548039 358493469 371229218 737101511 514654859 185379933 19421244 117259400 301947570 48520742 79303948 222979736 153546206 250582036 106394401 198125223

输出

复制931563581925571586923960668921650139870548039793039487371015115146548594852074237122921835849346930194757025058203622297973619812522319421244185379933153546206117259400106394401

931563581925571586923960668921650139870548039793039487371015115146548594852074237122921835849346930194757025058203622297973619812522319421244185379933153546206117259400106394401

说明

本样例为牛客补充，非原始题目数据。此样例也添加到了本题的测试数据。

2023/1/16添加，之前的提交不进行重测。

#include<bits/stdc++.h>
using namespace std;
int n;
string s[100];
bool comp(string a,string b){
    return a+b > b+a;
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)cin>>s[i];
    sort(s,s+n,comp);
    for(int i=0;i<n;i++)cout<<s[i];
    return 0;
}