题目链接

题意：

给你一个数组，如果存在a[i]<a[i+1]的情况，那么你可以删除其中任意一个数，问你能否将该数组删到只剩一个数。

思路：

前几个博客写过一个栈的解法，这次的思路更加简单，你只需要判断最左边的数和最右边的数的大小即可，解析：
如果最左边数大于最右边数那么一旦中间出现了大于最左边的数，就可以连续删除该数到最左边的数，这样一直删除下去直到最右边的数成为那个大于最左边的数，就可以删除到只剩最左边的一个数。而如果最左边的数大于最右边的数，则无法实现该操作，所以我们只需要判断最左边的数和最右边的数的大小即可。

代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=3e5+5;
const int mod=998244353;
const int inf=0x7fffffff;
const double pi=3.1415926535;
using namespace std;
signed main()
{
    IOS;
    int t;
    cin>>t;
    while(t--)
    {
        int n,arr[N];
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>arr[i];
        }
        if(arr[1]<arr[n])
        {
            cout<<"YES"<<endl;
        }
        else
        {
            cout<<"NO"<<endl;
        }
    }
    return 0;
}

本文地址：https://blog.csdn.net/ACkingdom/article/details/107160948