keda p0043 最大整数

题目描述

设有n个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。

例如：n=3n=3时，33个整数13，312，34313，312，343联接成的最大整数为：3433121334331213

又如：n=4n=4时，44个整数7,13,4,2467,13,4,246联接成的最大整数为：74246137424613

输入格式

第一行一个整数�n

第二行n个数用空格隔开

输出格式

联接成的多位数

样例

输入数据 1

3
13 312 343

输出数据 1

34331213

要是想要实现这一道水题，我们就只需要写简单代码 ，保证绝对不超过 20 行，首先我们知道，可以随意组合的最简单可以想到的就是字符串，那我们就用字符串类型来输入。我们怎么办，要缩短代码，那就用 c++里面自带的 sort 函数排序，把最大的数直接输出，就像这样：

#include<bits/stdc++.h>
using namespace std;
int n,i;
string a[25];
bool cmp(string a,string b){
	return a+b>b+a;//对比哪个数更大
}
int main(){
	scanf("%d",&n);
	for(i=1;i<=n;i++)	cin>>a[i];
	sort(a+1,a+n+1,cmp);//排序
	for(i=1;i<=n;i++)	cout<<a[i];//话不多说，直接输出
	return 0;
}

简单吧，就说不会超过 20 行吧。