上机第三次训练|

这里注意边界问题

方法一：

1. 将所有可能的日期放入日期数组中，
2. 从小到大排序这些日期
3. 去重，（判断日期与前一个是否一样）
4. 判断日期是否合法
   

方法二：直接枚举所有日期

1.如果选择贪心，会发现怎么排序都是有反例的
1.先来的先降落，
如果盘旋时间特别长，降落时间特别长，就不行

2.降落时间短的先降落：
那如果同一时刻有一个等待时间特别短，但是降落时间特别长的，它就会等不到前一个先落下来

3.盘旋时间少的先落，
那如果他降落时间长，会妨碍其他飞机。

然后发现题中飞机数最大是10，如果用回溯法剪枝的话，排列树10!最大才七位数。

代码会写，但是不知道为什么全通过不了QAQ

本来想的是按照每个字符串大小，从大到小排列，然后输出，但是结果只有部分通过。
说明这种想法是错的。

如果数字长度一样，才可以一位一位的比；

如果数字长度不一样的话，只把大的放前面是不行的，会出错
比如12与121,其中121>12,但是121 12<12 121
所以说，只有当s1+s2>s2+s1的时候，这个顺序才是对的

代码：

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

bool cmp(const string &s1,const string &s2){
	return s1+s2>s2+s1; 
}
int main() {
	int n;
	cin>>n;
	string strs[20];
	for(int i=0; i<n; i++) {
		cin>>strs[i];
	}
	sort(strs,strs+n,cmp);
	string ans="";

	for(int i=0; i<n; i++) {
		cout<<strs[i];
	}
	return 0;

}

用普通方法做的话，如果数据足够多，是会超时的
高级方法：差分数组