首页 > 其他 > 详细

[ZOJ 4024] Peak

时间:2019-04-27 00:27:07      阅读:143      评论:0      收藏:0      [点我收藏+]

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4024

从前往后找满足al<al+1的最大下标l,从后往前找满足ar?1>ar的最小下标r,如果l=r且1<l<n则满足条件

#include <iostream>
#include <cstdio>

using namespace std;

const int maxn = 100005;

int arr[maxn];

int t, n;

int main() {
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        for (int i = 0; i < n; i++) {
            scanf("%d", &arr[i]);
        }
        int l, r;
        for (int i = 0; i < n - 1; i++) {
            if (arr[i] >= arr[i + 1]) {
                l = i;
                break;
            }
        }
        for (int i = n - 1; i >= l; i--) {
            if (arr[i - 1] <= arr[i]) {
                r = i;
                break;
            }
        }
        if (l == r && 0 < l && l < n - 1) {
            printf("Yes\n");
        } else {
            printf("No\n");
        }
    }
}

[ZOJ 4024] Peak

原文:https://www.cnblogs.com/youpeng/p/10776991.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!