课后练习(循环之后)问题 N: 开心猫序列(数组,函数)
题目描述
猫啊,活着最重要的就是开心啊!噗噗猫天天看着开心猫龇牙咧嘴得笑,决定给它构造一个开心序列,开心序列定义:序列a由n个正整数构成;
- 最开始序列的元素先是严格递增;
- 接着元素开始相同;
- 再接着元素开始严格递减。
注意第一部分和第三部分可以不存在。
举个例子,{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";
}
}
、、、、、、