CodeForces 831A Unimodal Array

题目链接：http://codeforces.com/contest/831/problem/A
题意：给你一个长度为n的序列，这个序列满足，按顺序出现严格递增，保持不变，严格递减，递增和递减可以没有，让你判断给出的序列是否合法
解析：直接按这个规则扫一遍数组，判断是否能扫完整个数组

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1005;
int a[maxn];
int main(void)
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    int i;
    for(i=1;i<n;i++)
    {
        if(a[i]<=a[i-1])
            break;
    }
    for(;i<n;i++)
    {
        if(a[i]!=a[i-1])
            break;
    }
    for(;i<n;i++)
    {
        if(a[i]>=a[i-1])
            break;
    }
    if(i==n)
        puts("YES");
    else
        puts("NO");
    return 0;
}