题库首页 › 蓝桥杯大赛(C语言) › 题目 14717

山峰高度 题目描述: 有 n 座山峰排成一行,从左到右依次编号为 1 至 n。已知每座山峰的高度,请找出满足以下条件的所有山峰中编号最大的那个。 条件:该山峰的左侧(即所有编号比它小的山峰)至少存在一座山峰的高度小于它。 如果存在这样的山峰,输出其编号;否则,输出 -1。 例 1:n = 5,从左到右每座山峰的高度依次为 140,200,120,150,110;其中 2 号和 4 号山峰都满足条件,编号最大的是 4 号山峰。 例 2:n = 3,从左到右每座山峰的高度依次为 190,105,82,没有满足条件的山峰。 输入描述: 第一行输入一个整数 n(1≤n≤500),表示山峰的数量; 第二行输入 n 个整数(1≤整数≤5000),表示从左到右每座山峰的高度,整数之间以一个空格隔开。 输出描述: 输出一个整数,表示满足题目条件的最大山峰编号,如果没有满足条件的山峰则输出 -1。 样例输入: 5 140 200 120 150 110 样例输出: 4

正确答案:参考程序(Python):n=int(input());a=list(map(int,input().split()));mmin=a[0];ans=-1;for i in range(1,n):if a[i]>mmin:ans=i+1;mmin=min(mmin,a[i]);print(ans)。样例→4。核心:左侧有更小则满足。

试卷来源:202503(第16届)蓝桥杯C++编程青少组(选拔赛_中高级)真题

本卷相关题目

在线做题 同科目题库