拼数——字符串排序

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

例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213
又如：n=4n=4时，44个整数77,1313,44,246246联接成的最大整数为：74246137424613
输入输出格式
输入格式：
第一行，一个正整数nn。

第二行，nn个正整数。

输出格式：
一个正整数，表示最大的整数

输入输出样例
输入样例#1：
3
13 312 343
输出样例#1：
34331213

#include<bits/stdc++.h>
using namespace std;
string a[30];
bool cmp(string aa,string bb){
	return aa+bb>bb+aa;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin>>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;
}