【问题描述】
设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。
例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213
又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613
【输入格式】
n
n个数
【输出格式】
联接成的多位数
【输入样例】maxnum.in
3
13 312 343
【输出样例】maxnum.out
34331213
很容易想到按字典序排序,然后输出,但是有一个点,特殊情况,比如 12,121
排序后是 12 121,输出12112,但是12121却比按字典序排的大,所以因该是
s1 + s2 > s2 +s1的顺序,具体的我也不理解,感觉听特殊的,网上也没找到具体解释,
#include<bits/stdc++.h>
using namespace std;
string sz[25];
bool cmp(string s1,string s2){
return s1+s2>s2+s1;
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++) cin>>sz[i];
sort(sz,sz+n,cmp);
for(int i=0;i<n;i++) cout<<sz[i];
return 0;
}