蓝桥杯2023年第十四届省赛真题-飞机降落 暴力全排列

解题思路:

因为数据量少，所以可以列出所有情况，若有符合题意的情况就输出YES，否则输出NO，可以使用C++的next_permutation函数，搭配sort函数使用即可进行全排列

注意事项:

参考代码:

#include <iostream>
#include <algorithm>
#include <cstring>
#include <math.h>
#include <stdio.h>
#include <vector>
#include <string>
#include <cstring>
#include <map>
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--)
    {
        int n,m=0;
        cin>>n;
        vector<vector<int>> a(n,vector<int> (3));
        for(int i=0;i<n;i++)
            cin>>a[i][0]>>a[i][1]>>a[i][2];
        sort(a.begin(),a.end());
        do
        {
            int time=0,flag=1;
            for(int i=0;i<n;i++)
            {
                if(time<=a[i][0]+a[i][1]&&time>=a[i][0])
                    time+=a[i][2];
                else if(time<a[i][0])
                    time=a[i][0]+a[i][2];
                else
                {
                    flag=0;
                    break;
                }
            }
            if(flag)
            {
                m=1;
                break;
            }
        }while(next_permutation(a.begin(),a.end()));
        if(m)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}