每日刷题30

资源限制
内存限制：128.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
　　THU幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。
　　在搭建开始之前，没有任何积木(可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L, R]，然后将第L块到第R块之间(含第L块和第R块）所有积木的高度分别增加1。
　　kAc是个聪明的小朋友，他很快想出了建造大厦的最佳策略，使得建造所需的操作次数最少。但他不是一个勤于动手的孩子，所以想请你帮忙实现这个策略，并求出最少的操作次数。
输入格式
　　输入包含两行，第一行包含一个整数n，表示大厦的宽度。
　　第二行包含n个整数，第i个整数为hi。
输出格式
　　仅一行，即建造所需的最少操作数。
样例输入
5
2 3 4 1 2
样例输出
5
数据规模和约定
　　1<=n<=100000
　　0<=hi<=10000
解答：题目提到了连续区间的方法，我们拿题目的输入来作为例子，2 3 4 1 2；一开始高度都是零，其实我们使用一个pre 以及 now就可以解决，比如说，now = 3 pre =2 ，显然now>pre 所以他们可以一起搭建然后后面的也就是now还需要单独搭建now-pre次，这是第一种情况，若是now<pre 呢，比如说now = 1，pre=4，此时我们的搭建次数不需要增加，因为pre=4就证明前面已经搭建过了，而且高度都到四了，而now还小与pre所以就相当于和前面一起搭建了，大致思路就是这样，具体代码如下：参考链接

#include<iostream>
using namespace std;
typedef long long ll;
const ll N = 1e6+1;
ll height[N],n,pre,sum;
int main(){
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> height[i];
    }
    pre = height[0];
    sum = height[0];
    for (int i = 1; i < n; i++)
    {
        if (height[i] > pre)
        {
            sum += (height[i]-pre);
        }
        pre = height[i];
    }
    cout<<sum<<endl;
    

    
}