简单题（百度之星2022）

i榴莲臭臭配香茶

于 2022-08-31 21:52:37 发布

阅读量868

点赞数

分类专栏：思维文章标签： c++ 算法图论

本文链接：https://blog.youkuaiyun.com/weixin_49865561/article/details/126633027

版权

思维专栏收录该内容

32 篇文章

订阅专栏

2022百度之星
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int a[101010];
int main()
{
	int i,j,k,m,n;
	cin>>n;
	for(i=1; i<=n; i++)
	{
		cin>>a[i];
	}
	int maxx=-1,minn=1e9+10,flag=0;
	for(i=1; i<=n; i++)
	{
		if(a[i]>=maxx&&(a[i]<=a[i+1]||a[i]>=minn))
			maxx=a[i];
//			a[i]=0;
		else if(minn>=a[i])
		{
			minn=a[i];
//			a[i]=1;
		}
		else
		{
			flag=1;
			break;
		}
	}
	if(flag)
		printf("no\n");
	else
		printf("yes\n");
}