【问题描述】
凯导的宿舍非常喜欢放鸽子玩,整天宿舍都围绕着咕咕咕的声音。某一天凯导看到鸽子们排成了有趣的队形,凯导想找出其中最大的那只鸽子,送它去参加校园十佳鸽手大赛。
凯导发现,鸽子们在阳台栏杆上排成了一列,巧合的是,鸽子们的身高从左到右,先严格递增,再严格递减。(注意,严格递增和严格递减的区间长度可以为零,也就是说,可能整体就恰好是一个单调递增或递减序列)
由于宿舍的鸽子太多,凯导决定利用二分法来查找中间最大的那只鸽子是从左到右第几只,但是由于熬夜过多,代码写出了BUG,加上凯导的室友们都远在学院路,导致凯导陷入了四面楚鸽的状态。你能帮帮他debug吗?
【输入形式】
第一行:一个整数N,阳台上鸽子的数量
第二行:N个整数,代表从左到右每只鸽子的大小
【输出形式】
输出答案
提示:程序中数组已经开得足够所有测试数据,不需要考虑数组大小数据范围等问题。
难度等级: | 0 |
总通过次数: | 0 |
总提交次数: | 2 |