cf round424 A.Unimodal Array

来源:互联网 发布:北京数据恢复培训 编辑:程序博客网 时间:2024/06/04 19:21

题目

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



原创粉丝点击