贪心——Mountain

题目描述

平面上有n座山，每座山都有左右两面，第i座山的高度为ai，现在弱弱在第一座山的左边山脚下（高度为0），他想要依此爬过这些山，到达第n座山的右边山脚下。
除了简单的爬上爬下，还有一种特殊操作。
如果弱弱目前在第i座山右面的海拔x的位置，且第j ( i < j )座山的海拔大于等于x，且第i+1,…,j−1座山中没有一座山的海拔高于x，那么他可以使用绳索滑到第j座山左面海拔x的位置。
弱弱想找到一种方式，使得他在行程中海拔变化的幅度最小。请输出最小幅度。

输入描述：

第一行一个整数n（1≤ n≤ 1000）。
接下来一行n个整数ai（1≤ ai≤ 1000）表示每座山的高度。

输出描述：

一行一个整数表示答案。

示例

输入

5
1 3 5 4 2

输出

10

分析

这题其实就是找海拔最高的山，然后再将最高的海拔乘以2就可以得到答案了。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,a[1001];
cin>>n;
int max=0;
for(int i=0;i<n;i++){
cin>>a[i];
if(a[i]>max){
max=a[i];
}
}
cout<<max*2<<endl;
return 0;
}

最后

以上就是单纯帅哥为你收集整理的贪心——Mountain贪心——Mountain的全部内容，希望文章能够帮你解决贪心——Mountain贪心——Mountain所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。