cf round424 A.Unimodal Array

题目

昨天一开始瞎开开E题发现毫无思路

然后回到了A题也毫无思路 自己真的好菜啊 还是开始好好学习吧

大致题意：判断一个数字是否 先增 再不变 再减

增和减可以任意 存在或者不存在

思路：顺序定好了 一段一段的通过

while循环先判断 增 则i++

判断平 则i++
判断减 则i++

如果顺序有问题 则i无法到n

#include<iostream>
using namespace std;

int main()
{
	int n,a[1001],i=0;
	cin >> n;
	
	for(i=0;i<n;i++)
	{
		cin >> a[i];
	}
	
	i=1;
	while(i<n&&a[i]>a[i-1])
		i++;
	
	while(i<n&&a[i]==a[i-1])
		i++;
	
	while(i<n&&a[i]<a[i-1])
		i++;
		
	if(i==n)
		cout << "YES" << endl;
	else
	{
		cout << "NO" << endl; 
	 } 
		
}