牛客小白月赛87 B

小苯的排序疑惑

题目链接

题目大意： 存在操作使得长度小于n的区间按非降序排列，问能否用一次操作使得整个数组非降序

分析： 长度小于n，那就选n-1的长度区间，如果选择1至n-1,a[n]需要是最大值，若选择2至n,a[1]需是最小值

#include<bits/stdc++.h>
using namespace std;
using i64 = long long;
#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);

int n;
int a[200010];
void solve(){
	cin>>n;
	int mx = -0x3f3f3f3f,mi = 0x3f3f3f3f;
	for(int i = 1;i<=n;++i){
		cin>>a[i];
		mx = max(mx,a[i]);
		mi = min(mi,a[i]);
	}
	if(mx==a[n]||mi==a[1]) cout<<"YES\n";
	else cout<<"NO\n";
}

int main(){
	ios;
	int t;
	cin>>t;
	while(t--){
		solve();
	}

	return 0;
}

错因:太菜了，比赛的时候也石乐志。