cf构造题（5/50） C. Element Extermination

最新推荐文章于 2024-10-20 10:43:07 发布

HannibaL3

最新推荐文章于 2024-10-20 10:43:07 发布

阅读量130

点赞数

文章标签：数组操作连续删除递减序列数组排列优化策略

本文链接：https://blog.csdn.net/m0_52007929/article/details/120274808

版权

题目链接
在这里插入图片描述
题意：
给你n大小的数组排列，现在如果有两个连续的数满足a[i] < a[i+1]，那么你可以删去其中的一个数，求在进行上述操作后，是否可以只剩一个数字
题目分析：
代码很简单，但思路却很有趣，我们模拟可以发现，对于一个任意排列的数组，我们可以进行若干次操作后，剩下的绝对是一个数（满足要求）或一个递减的序列，当数组a[1]<a[n]时，我们对（1，n）中的数进行操作，剩下的数一定可以通过a[1]或a[n]来进行操作使得只剩下一个
代码：

#include<bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define pf push_front
#define int long long
#define debug(x) std::cerr << #x << " = " << (x) << std::endl
#define fast ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
using namespace std;
typedef long long ll;
typedef pair<int,int>PII;
typedef pair<double,double>PDD;
typedef set<int>::iterator SIT;
int dx[]={0,-1,0,1},dy[]={-1,0,1,0};
int gcd(int a,int b) {return b?gcd(b,a%b):a;}
int lcm(int a,int b) {return a/gcd(a,b)*b;}
const double eps=1e-6;
const int INF=0x3f3f3f3f,mod=998244353;
const int N=1e6+10;
map<int,int>pos;
int n;
int a[N];
signed main(){
    fast;
    int T;
    cin>>T;
    while(T--){
        cin>>n;
        for(int i=1;i<=n;i++)
            cin>>a[i];
        if(a[1]<a[n]) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}