Codeforces - 831A. Unimodal Array - 模拟

A. Unimodal Array

题目链接

分类：模拟

1.题意概述

• 给你n个数，定义它的 unimodal 特征满足：

  • 在开头严格单调递增
  • 之后维持连续片段
  • 之后严格单调递减

  并且单增和单减可能不同时出现或者都不出现，连续片段长度也可能为1，现在要你判断这n个数是否具有这样的特征？

2.解题思路

• 特征已经给出了，我们判断无非抓住几个特点：
  
  • 平稳之前可以上升，平稳之后不能上升
  • 下降之后不能平稳
  • 平稳长度可能为1

3.AC代码

#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
#define maxn 100010
#define lson root << 1
#define rson root << 1 | 1
#define lent (t[root].r - t[root].l + 1)
#define lenl (t[lson].r - t[lson].l + 1)
#define lenr (t[rson].r - t[rson].l + 1)
#define N 1111
#define eps 1e-6
#define pi acos(-1.0)
#define e exp(1.0)
#define Close() ios::sync_with_stdio(0),cin.tie(0)
using namespace std;
const int mod = 1e9 + 7;
typedef long long ll;
typedef unsigned long long ull;
int a[111];
int main()
{
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
    long _begin_time = clock();
#endif
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
        scanf("%d", &a[i]);
    bool inc = 0, dec = 0, hod = 0, flag = 1;
    for (int i = 1; i < n; i++)
        if (a[i] < a[i + 1])
        {
            if (hod || dec)
            {
                flag = 0;
                break;
            }
            else if (!inc)
                inc = 1;
        }
        else if (a[i] == a[i + 1])
        {
            if (dec)
            {
                flag = 0;
                break;
            }
            hod = 1;
        }
        else if (a[i] > a[i + 1])
            dec = 1;
    if (flag)
        puts("YES");
    else
        puts("NO");
#ifndef ONLINE_JUDGE
    long _end_time = clock();
    printf("time = %ld ms.", _end_time - _begin_time);
#endif
    return 0;
}