贪心

显然，贪心地想：对于每两个要拼在一起的数，拼起来字典序越大越好。
我们比较两种拼法排序即可。

#include<iostream>
#include<algorithm>
using namespace std;

string a[30];
bool cmp(string a, string b){return a+b>b+a;}
int main(){
	int n;
	cin >> n;
	for(int i=1; i<=n; i++){
		cin >> a[i];
	}
	sort(a+1, a+1+n, cmp);
	for(int i=1; i<=n; i++){
		cout << a[i];
	}
	
	return 0;
}