1400*C. Element Extermination(贪心&规律)

Problem - 1375C - Codeforces

解析:

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

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

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

cpp 复制代码
#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;
}
相关推荐
练习时长一年几秒前
jdk动态代理的实现原理
java·开发语言
无限进步_11 分钟前
深入理解C语言scanf函数:从基础到高级用法完全指南
c语言·开发语言·c++·后端·算法·visual studio
Wild_Pointer.18 分钟前
Qt Creator:避免QRunnable和QObject多重继承
开发语言·qt
三无少女指南18 分钟前
关于JVM调优,我想聊聊数据和耐心
java·开发语言·jvm
Lei_33596719 分钟前
[算法]十大排序
数据结构·算法·排序算法
m0_7482402531 分钟前
C++仿Muduo库Server服务器模块实现 基于Reactor模式的高性
服务器·c++·php
yuuki2332331 小时前
【数据结构】顺序表+回调函数
c语言·数据结构·后端
大数据张老师1 小时前
数据结构——堆排序
数据结构·算法·排序算法
南棱笑笑生1 小时前
20251027在Ubuntu20.04.6上编译AIO-3576Q38开发板的Buildroot系统解决qt5webengine编译异常的问题
开发语言·qt·rockchip
沅霖1 小时前
android kotlin语言中的协程
android·开发语言·kotlin