ZOJ4024 Peak

题意给出一个数组判断这个数组是否形成了一个“山峰” 即中间有个数最大从第一个数到这个数递增从这个数到最后一个数递减

模拟从两端分别以递增和递减判断看第一个不满足递增或递减的数是否相等并且没越界就可以了

AC代码：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 typedef unsigned long long ull;
 5
 6 namespace io {
 7     const int SIZE = 1e7 + 10;
 8     char inbuff[SIZE];
 9     char *l, *r;
10     inline void init() {
11         l = inbuff;
12         r = inbuff + fread(inbuff, 1, SIZE, stdin);
13     }
14     inline char gc() {
15         if (l == r) init();
16         return (l != r) ? *(l++) : EOF;
17     }
18     void read(int &x) {
19         x = 0; char ch = gc();
20         while(!isdigit(ch)) ch = gc();
21         while(isdigit(ch)) x = x * 10 + ch - '0', ch = gc();
22     }
23 } using io::read;
24
25 int main(){
26     int t;
27     scanf("%d", &t);
28     int n;
29     int a[100005];
30     while (t--){
31         memset(a, 0, sizeof(a));
32         scanf("%d", &n);
33         for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
34         int l = 1, r = n;
35         while (l < n && a[l] < a[l + 1]) l++;
36         while (r > 1 && a[r] < a[r - 1]) r--;
37         if (l == r && l != 1 && l != n) cout<<"Yes"<<endl;
38         else cout<<"No"<<endl;
39     }
40     return 0;
41 }

转载于:https://www.cnblogs.com/Misuchii/p/10969647.html

ZOJ4024 Peak相关推荐

75. Find Peak Element 【medium】
75. Find Peak Element [medium] There is an integer array which has the following features: The numbe ...
【OpenCV】图像/视频相似度测量PSNR( Peak signal-to-noise ratio) and SSIM,视频/图片转换
目录 1 目标 2 原理 2.1 图像比较 - PSNR and SSIM¶ 3 代码 3.1如何读取一个视频流(摄像头或者视频文件)?¶ 3 运行效果视频/图片转换: 如何用OpenCV创建一个视 ...
leetcode 【 Find Peak Element 】python 实现
题目: A peak element is an element that is greater than its neighbors. Given an input array where num[ ...
【数组】Find Peak Element
题目: A peak element is an element that is greater than its neighbors. Given an input array where num[ ...
python基础入门（Peak带你学python)
带你学python Peak带你学python 基础语法知识 print函数转义字符进制转换保留字和标识符变量数据类型数据类型转换注释 input函数运算符运算符优先级布尔值 if ...
[BUUCTF-pwn]——[极客大挑战 2019]Not Bad(ORW)(内涵peak小知识)
[BUUCTF-pwn]--[极客大挑战 2019]Not Bad 又是一道收获满满的题目. peak小知识 seccomp: seccomp是一种内核中的安全机制,正常情况下,程序可以使用所有的sy ...
[BUUCTF-pwn]——mrctf2020_shellcode_revenge(可见字符shellcode)(内涵peak小知识)
[BUUCTF-pwn]--mrctf2020_shellcode_revenge(可见字符shellcode) 检查了下保护发现NX 没有开,肯定要自己写shellcode呀. 不过这道题,刷新了我 ...
[BUUCTF-pwn]——picoctf_2018_leak_me（内涵peak小知识）
[BUUCTF-pwn]--picoctf_2018_leak_me 题目没什么难度,但是可能反汇编的时候你们可能会出现一些问题. peak小知识 pwn题,有时会碰到无法反汇编的情况,大多数情况下, ...
[攻防世界 pwn]——pwn1（内涵peak小知识）
[攻防世界 pwn]--pwn1 题目地址:https://adworld.xctf.org.cn/ 题目: peak小知识这道题目的关键就是泄露canary,通常我们泄露canary有两种方法,遇 ...

ZOJ4024 Peak

ZOJ4024 Peak相关推荐

最新文章

热门文章