洛谷[NOIP1998 提高组] 拼数

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

该说不说，sort函数是真的好用，cmp函数的构思我觉得真的非常巧妙。当我还在苦苦的想着用结构体能不能解决，怎样比较他的首位，当两个数的前几个数子相同时该怎么比较时，突然看到了这个题解，这不是天才是什么。

有的时候问题真的没有那么麻烦，只是我们的方法不对，换一种方法就豁然开朗了，所有的问题就都迎刃而解了