5890: 寻找峰值
[Creator : ]
Description
山峰元素是指其值大于或等于左右相邻值的元素。
给定一个长度为 $n$ 的数组 nums,任意两个相邻元素值不相等,数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。
注意,数组的下标索引从 $1$ 开始。
给定一个长度为 $n$ 的数组 nums,任意两个相邻元素值不相等,数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。
注意,数组的下标索引从 $1$ 开始。
Input
第一行包括一个整数 $n\ (1 \leq n \leq 10^6)$,表示山峰的数量。
第二行包括 $n$ 个整数,第 $i$ 个整数表示编号为 $i$ 的山峰高度 $a_i\ (1 \leq a_i \leq 10^9)$。保证相邻的山峰高度各不相同。
第二行包括 $n$ 个整数,第 $i$ 个整数表示编号为 $i$ 的山峰高度 $a_i\ (1 \leq a_i \leq 10^9)$。保证相邻的山峰高度各不相同。
Output
一行一个整数,表示答案。
Sample 1 Input
7
2 4 1 2 7 8 4
Sample 1 Output
6