P1012 拼数

题目：https://www.luogu.org/problem/P1012

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

例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213

又如：n=4n=4时，44个整数77,1313,44,246246联接成的最大整数为：74246137424613

code1： 

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(string a, string b)
{
	return a+b > b+a; 
}
int main()
{
	int n; 
	cin >> n;
	string a[20];
	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]; 
	}
	return 0;
}

code2：

#include<bits/stdc+