Unimodal Array

如果数组满足以下三个条件，则这个数组是有趣的：

它刚开始是严格递增的
之后是不变的
再之后它是严格递减的
但除了第二个条件，其他两个条件（递增和递减）不存在的数组也可以是有趣的。

例如，以下三个数组是有趣的： [5, 7, 11, 11, 2, 1], [4, 4, 2], [7], 但以下三个却不是有趣的: [5, 5, 6, 6, 1], [1, 2, 1, 2], [4, 5, 5, 6].

请您编写一个程序判断一个数组是否有趣

Input
第一行是一个整数 n (1 ≤ n ≤ 100) —数组内元素的个数

第二行包括n 个整数 a1, a2, …, an (1 ≤ ai ≤ 1 000) — 数组的元素

Output
如果这个数组是有趣的，请输出”YES” 否则请输出 “NO”.

Examples
输入
6
1 5 5 5 4 2
输出
YES
输入
5
10 20 30 20 10
输出
YES
输入
4
1 2 1 2
输出
NO
输入
7
3 3 3 3 3 3 3
输出
YES
分析：例子给的很详细 几乎是所有的情况
AC代码：

//fighting!!!
#include <stdio.h>
int main()
{
    int n,a[10000],i;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        int max=0,t,flag=0;
        for(i=0;i<n;i++)
        {
            if(a[i]>max)
            {
                t=i;
                max=a[i];
            }
        }//找到最大的那个元素 当为平序时 此时t=0 不进入下面那个for循环 
        for(i=0;i<t;i++)//在找到峰值以前 判断前面是否升序排列 
        {
            if(a[i]<a[i+1])
            continue;
            else{
                flag=1;
                break;
            }
        } 
        if(flag==1)//升序不满足 输出no 
        printf("NO\n");
        else{
            int c=0;//另外一个标记位  后两段会出现平稳或下降
            //当c==0时 说明一直平稳 当c不等于0时结束平稳状态
            for(int i=t;i<n-1;i++)
            {
                if(c==0)
                {
                    if(max==a[i+1])
                    continue;
                    else if(a[i+1]<a[i])
                    {
                        c=1;//标记为1 出现不平衡 
                        continue;
                    }
                    else{//不能出现升序情况 出现就不满足
                    flag=1;
                    break;  
                    }
                }
                else{//平稳结束 判断降序情况
                   if(a[i+1]<a[i])
                   {
                    continue;
                   }
                   else{
                    flag=1;
                    break;
                   }    
                }
             }
             if(flag==1)
             printf("NO\n");
             else
             printf("YES\n"); 

        }   
    }
    return 0;
}