课后练习（循环之后）问题 N: 开心猫序列（数组，函数）

课后练习（循环之后）问题 N: 开心猫序列（数组，函数）

题目描述

猫啊，活着最重要的就是开心啊！噗噗猫天天看着开心猫龇牙咧嘴得笑，决定给它构造一个开心序列，开心序列定义：序列a由n个正整数构成；

1. 最开始序列的元素先是严格递增；
2. 接着元素开始相同；
3. 再接着元素开始严格递减。
   注意第一部分和第三部分可以不存在。
   举个例子，{1,2,3,3,2,1},{4,2},{3},{1,2}都是开心序列。

输入

第一行输入一个正整数n（1<=n<=100）为序列的个数；
第二行输入n个正整数a1, a2, …, an (1 ≤ ai ≤ 1 000)，ai代表第i个元素的值。
输入结束标志为文件结束符(EOF)。

输出

如果输入序列是开心序列，那么输出“YES”，否则输出“NO”。

样例输入

3
1 2 3
4
1 2 1 3

样例输出

YES
NO

提示

思考

第三阶段不可以写成这样

else if(a[i]>a[i+1])
			{
     
				if(le==1)
				{
     
					flag=1;
					break;
				}
				else
					le=3;
			}

不然
3
1 2 1
这样子的数据过不去

AC代码

#include<bits/stdc++.h>
using namespace std;
 
int main()
{
     
    int i,n,a[1000],le,flag;
    while(cin>>n)
    {
     
        for(i=0;i<n;i++)
        {
     
            cin>>a[i];
        }
        flag=0;
        le=0;
		for(i=0;i<n-1;i++)
		{
     
			if(a[i]<a[i+1])
			{
     
				if(le==2||le==3)
				{
     
					flag=1;
					break;
				}
				else
					le=1;
			}
			else if(a[i]==a[i+1])
			{
     
				if(le==3)
				{
     
					flag=1;
					break;
				}
				else
					le=2;
			}
			else if(a[i]>a[i+1])
				le=3;
		}
		if(flag==1)
			cout<<"NO\n";
		else if(flag==0)
			cout<<"YES\n";
	}
         
} 
、、、、、、