题目描述
设有 n 个正整数 a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。
输入格式
第一行有一个整数,表示数字个数 n。
第二行有 n 个整数,表示给出的 n 个整数 ai。
输出格式
一个正整数,表示最大的整数
输入输出样例
输入 #1复制
3 13 312 343
输出 #1复制
34331213
输入 #2复制
4 7 13 4 246
输出 #2复制
7424613
_____________________________________________________________________________
写作不易,点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________
#include <bits/stdc++.h>
using namespace std;
struct node{
string x;
}a[1000005];
bool cmp(node a,node b){
return a.x+b.x>b.x+a.x;
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].x;
}
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++)cout<<a[i].x;
}