题型:编程题
哈尼梯田·分水寻峰(分治)
【题目描述】
哈尼族梯田灌水后,每块田的水位高度(整数)排列成一个数组。为了修建分水闸,需要找到任意一个“水位峰值”——即该位置的水位大于其相邻左右田的水位(边界位置只需大于一个邻位)。请你用分治算法(类似二分查找峰值)实现函数 find_peak(arr),返回任意一个峰值所在的下标(0-based)。假设 arr 的长度 ≥ 1,且相邻水位不相等。
【输入格式】
第一行:整数 n(1 ≤ n ≤ 1000)
第二行:n 个整数,表示水位高度
【输出格式】
一个整数,峰值下标
更新时间:2026-06-09 17:52:42
|
【知识点】
全国青少年信息素养大赛Python编程挑战赛
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
多选题
列表 art = ["苗绣","侗锦","壮锦"],可以实现添加新元素的方法有?
| A. art.append ("彝绣") |
B. art.insert (1,"彝绣") |
| C. art.add ("彝绣") |
D. art = art + ["彝绣"] |
2026-06-10
编程题
民族巡展时段查询(分支 + 字符串)
【题目描述】
非遗技艺全国巡展一天分 4 个时段。输入 24 小时制时间 t,判断当前可观看的展览,不在时段输出 “休息时间”。9≤t≤12:苗族银饰锻造技艺展13≤t≤17:土家族织锦技艺展18≤t≤21:藏族唐卡绘画展22≤t≤24:蒙古族马头琴演奏会
【输入格式】
一个整数 t(0≤t≤24)
【输出格式】
对应展览名称或 “休息时间”
2026-06-10
