题目描述
设有 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
输出样例#1:
34331213
题解:
sort 排序字符串自带operator (字典序)//sort对字符串排序只能是c++中string类型 _
按长度排序加一个a.length就可以了 记住cmp里的条件是return小的条件
#include<bits/stdc++.h>
using namespace std;
//algorithm
string a[21];
bool cmp(string a,string b){
return a+b > b+a;//a+b就是字符串的连接,******数字字符串是可以直接比较大小的
}
int main(){
int n;cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++)cout<<a[i];
return 0;
}