The Max Number

题目描述 
设有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
输出

34331213

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
#include <string>
#include <map>
#include <set>
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const ll maxn=5e7+5;
const int Max = 0x3f3f3f;
const ll MOD = 1e9+7;
inline ll gcd(ll x, ll y){
    
    return y ? gcd(y, x % y) : x;}

bool cmp(std::string a, std::string b){
    
    
	return a+b>b+a;
}

vector<string> s;
int main(){
    
    
	IOS;
	int n;
	cin >> n;
	string dd;
	for (int i = 0; i < n; i++){
    
    
		cin >> dd;
		s.push_back(dd);
	}
	sort(s.begin(), s.end(), cmp);
	string kk ;
	for (int i = 0; i < s.size(); i++)
		kk+=s[i];
	cout << kk << endl;
	return 0;
}