題目鏈接：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");}} }

轉載于:https://www.cnblogs.com/youpeng/p/10776991.html

總結

以上是生活随笔為你收集整理的[ZOJ 4024] Peak的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。