1038 Recover the Smallest Number (30 分)

题目

题目链接

题解

贪心。

重点是如何排序。

因为排序函数cmp只需要考虑两个字符串的顺序关系，因此我们可以尝试将两个字符串按不同顺序拼起来，比较大小，返回字典序小的那种情况的顺序。

我写了个很复杂的排序函数，其实还是没有考虑到排序函数本质就是只考虑局部排序，所以写该函数的时候我们也不必考虑过多，只考虑两个字符串的位置关系即可。

代码

#include
using namespace std;

const int N = 1e4+10;
int n;
string a[N];

bool cmp (string s1, string s2) {
	return s1+s2 > n;
	for (int i = 0;i > a[i];
	
	sort (a, a+n, cmp);
	
	int flag = 0;
	for (int i = 0;i