8565. 鸽王大赛(Java_Hard)

【问题描述】

凯导的宿舍非常喜欢放鸽子玩,整天宿舍都围绕着咕咕咕的声音。某一天凯导看到鸽子们排成了有趣的队形,凯导想找出其中最大的那只鸽子,送它去参加校园十佳鸽手大赛。

凯导发现,鸽子们在阳台栏杆上排成了一列,巧合的是,鸽子们的身高从左到右,先严格递增,再严格递减。(注意,严格递增和严格递减的区间长度可以为零,也就是说,可能整体就恰好是一个单调递增或递减序列)

由于宿舍的鸽子太多,凯导决定利用二分法来查找中间最大的那只鸽子是从左到右第几只,但是由于熬夜过多,代码写出了BUG,加上凯导的室友们都远在学院路,导致凯导陷入了四面楚鸽的状态。你能帮帮他debug吗?

【输入形式】

第一行:一个整数N,阳台上鸽子的数量

第二行:N个整数,代表从左到右每只鸽子的大小

【输出形式】

输出答案


提示:程序中数组已经开得足够所有测试数据,不需要考虑数组大小数据范围等问题。

难度等级: 0
总通过次数: 0
总提交次数: 2