Codeforces Round #424 (Div. 2) A. Unimodal Array

最新推荐文章于 2022-08-21 01:05:54 发布

Nemaleswang

最新推荐文章于 2022-08-21 01:05:54 发布

阅读量447

点赞数

分类专栏： Codeforces、Codeforces gym 水题

本文链接：https://blog.csdn.net/Nemaleswang/article/details/75208191

版权

水题同时被 2 个专栏收录

72 篇文章 0 订阅

订阅专栏

Codeforces、Codeforces gym

40 篇文章 0 订阅

订阅专栏

题目链接：Unimodal Array

题目大意：给你一串数，然后要你判断他是不是单峰的，定义为先递增，然后最大值可以友多个，然后递减，除了最大值，其他值不能出现一次以上

题目思路：直接模拟就好了，不要xjb判断，容易fst，最好的办法是按照题目的要求写三个段的判断就好了

#include <bits/stdc++.h>

using namespace std;
const int maxn = 1005;

int main(){
    std::ios::sync_with_stdio(false);
    int n,a[maxn];
    cin>>n;
    for(int i = 0;i < n;i++)
        cin>>a[i];
    int i = 1;
    for(;i < n;) {if(a[i] > a[i-1]) i++;else break;}
    for(;i < n;) {if(a[i] == a[i-1]) i++;else break;}
    for(;i < n;) {if(a[i] < a[i-1]) i++;else break;}
    if(i != n) cout<<"NO"<<endl;
    else cout<<"YES"<<endl;
}