题目描述
设有 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<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
int n;
bool cmp(string a,string b){
//避免321大于32
return a+b>b+a;//32132 32321
}
int main(){
string s[25];
cin>>n;
for(int i=0;i<n;i++){
cin>>s[i];
} sort(s,s+n,cmp);
for(int i=0;i<n;i++)cout<<s[i];
return 0;
}