C++ STL标准库 algorithm函数

p[10]={0,1,2,3,4,5,6,7,8,9};vector<int>result;

• next_permutation(p,p+n)  生成长度为n，从p第一个元素开始的全排列序列，例如:next_permutation(p,p+3)，则是生成p'[3]={0,1,2}的所有可能的排序序列p'[3]={0,2,1},p'[3]={1,0,2},p'[3]={1,2,0},p'[3]={2,1,0},p'[3]={2,0,1}
• sort(result.begin(),result.end());对vector数组进行排序！！！

使用案例：

---

试题 D: 飞机降落
时间限制: 2.0s 内存限制: 256.0MB 本题总分：10 分

【问题描述】

  N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 Ti 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早
可以于 Ti 时刻开始降落，最晚可以于 Ti + Dii时刻开始降落。降落过程需要 Li个单位时间。
  一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。
  请你判断 N 架飞机是否可以全部安全降落。

【输入格式】
输入包含多组数据。
第一行包含一个整数 T，代表测试数据的组数。
对于每组数据，第一行包含一个整数 N。
以下 N 行，每行包含三个整数：Ti，Di 和 Li。

【输出格式】
对于每组数据，输出 YES 或者 NO，代表是否可以全部安全降落。

解答

---

 原文链接：https://blog.csdn.net/weixin_52115456/article/details/130078292

#include<bits/stdc++.h>
using namespace std;
long long t[15],d[15],l[15];
int n;
int check(){
	int p[10]={0,1,2,3,4,5,6,7,8,9};
	do{
		long long time=0;
		int f=1;
		for(int i=0;i<n;i++){
			if(time>t[p[i]]+d[p[i]]){//这架飞机已经无法起飞，退出 
				f=0;
				break;
			}else{//更新这架飞机起飞完成时间 
				time=max(time,t[p[i]])+l[p[i]];
			}
		}
		if(f==1)return 1;
	}while(next_permutation(p,p+n));
	return 0;
}
int main(){
	int tt;
	cin>>tt;
	while(tt--){
		cin>>n;
		for(int i=0;i<n;i++){
			cin>>t[i]>>d[i]>>l[i];
		}
		if(check()){
			cout<<"YES"<<endl;
		}else{
			cout<<"NO"<<endl; 
		}
	}
}