题目描述
设有 n个正整数将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。
输入描述
第一行有一个整数,表示数字个数 n。
第二行有 n个整数,表示给出的 n个整数
输出描述
一个正整数,表示最大的整数
样例输入
3
13 312 343
样例输出
34331213
样例输入
4
7 13 4 246
样例输出
7424613
说明
1<=n<=20
1<=ai<=1e9
代码
#include <iostream>
#include<string>
#include<algorithm>
using namespace std;
bool cmp(string s1,string s2)
{
return s1+s2>s2+s1;
}
int main()
{
int n;
cin>>n;
string a[n];
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n,cmp);
for(int i=0;i<n;i++)
cout<<a[i];
cout<<endl;
return 0;
}