您的位置：首页 > 其它

CodeForces 831A Unimodal Array

2017-07-14 08:52 537 查看
题目链接：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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航