题目描述
输入 N个不同的整数,记录了滑雪线路的地形高度。要求先从前面走到最高点,再开始向后滑雪,滑雪中如果遇到某个的地形比前面的地形高,就会停止,求滑了多少距离?
输入格式
第一行1个整数n,范围在[1,100]。
第二行有n个[1,10000]范围的整数,整数间用一个空格分隔。
输出格式
只一个整数,滑雪的距离。
输入/输出例子1
输入:
8
7 12 8 6 5 4 9 1
输出:
5
样例解释
样例解释:最高点是第2个数据12,滑到第7个数据9停止(9比前面的4大),7-2=5。
#include <iostream>
using namespace std;
int main() {
int a[101];
int n;
cin>>n;
int maxi=-1;
for(int i=0;i<n;i++){
cin>>a[i];
if(maxi==-1||a[maxi]<a[i]){
maxi=i;
}
}
int mini=maxi+1;
for(;mini<n;mini++){
if(a[mini]>a[mini-1]){
break;
}
}
cout<<mini-maxi;
return 0;
}