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

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/248798.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/248798.shtml
英文地址，請注明出處：http://en.pswp.cn/news/248798.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！