A25157. 山峰高度
填空题
容易
知识点
题目描述
山峰高度
题目描述：
有 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参考答案
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int arr[500];
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
int left_min = arr[0];
int ans = -1;
for (int i = 1; i < n; i++) {
if (arr[i] > left_min) {
ans = i;
}
if (arr[i] < left_min) {
left_min = arr[i];
}
}
if (ans == -1) {
cout << -1 << endl;
} else {
cout << ans + 1 << endl;
}
return 0;
}
上一题
下一题