1400*C. Element Extermination（贪心规律）

本文主要是介绍1400*C. Element Extermination（贪心规律），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Problem - 1375C - Codeforces

 解析：

        可以发现，最左端的数字，无论删除自己还是下一个，这个位置的值都不会变小。

        同理，最右端位置的值都不会变大。

        所以当最后剩余两个数字的时候，只有左端小于右端数字，才可以符合题意。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e5+5;
int t,n,a[N];
signed main(){scanf("%lld",&t);while(t--){scanf("%lld",&n);int x,y;for(int i=1;i<=n;i++){scanf("%lld",&a[i]);if(i==1) x=a[i];if(i==n) y=a[i];}if(x<y) puts("YES");else puts("NO");}return 0;
}

这篇关于1400*C. Element Extermination（贪心规律）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---