[NOIP1998]拼数题解

#include <bits/stdc++.h>
using namespace std;

bool cmp(string a, string b) {
	return a + b > b + a;//a+b意为将将b放在a的后面 十分巧妙的写法Orz
}

int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int n;
	cin >> n;
	string s[n];
  
	for (int i = 0; i < n; i++)
		cin >> s[i];
  
	sort(s, s + n, cmp);
  
	for (string str : s)
		cout << str;
  
	return 0;
}