sort(对数字字符串的排序)

题目描述
    设有 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;
}