cf round424 A.Unimodal Array

最新推荐文章于 2025-09-13 12:59:37 发布

原创最新推荐文章于 2025-09-13 12:59:37 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

codeforces 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种简单有效的算法来判断数字序列的变化趋势，即序列是否遵循先递增、后不变、最后递减的模式。该算法使用了三个 while 循环分别检查递增、不变和递减的状态。

题目

昨天一开始瞎开开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; 
	 } 
		
}