蓝桥杯 空调（差分）

这里要先解释差分：
他为什么可以将区间操作转化为两个点之间的操作

如 : 目标数组  1 5 3 3 4

初始数组 1 2 2 2 1

可以得到两数组差 0 3 1 1 3

去掉0:3 1 1 3

在使b[i]=b[i]-b[i-1]

得到差分数组3 -2 0 2 -3

这里为什么能通过对一个点进行-1，一个点加一，将数组完全转化为全0就能实现我们的目的呢？这里就要看b[i]=b[i]-b[i-1]，因为这个我们可以知道数组内为负数说明他一定小于前面的数，正数则一点大于前面的数。这个数组可以说是单调的，这样前面的数减一就相当于后面的数加一。

例题：

Farmer John 的 N 头奶牛对他们牛棚的室温非常挑剔。

有些奶牛喜欢温度低一些，而有些奶牛则喜欢温度高一些。

Farmer John 的牛棚包含一排 N 个牛栏，编号为 1…N1，每个牛栏里有一头牛。

第 i 头奶牛希望她的牛栏中的温度是 pi，而现在她的牛栏中的温度是 ti。

为了确保每头奶牛都感到舒适，Farmer John 安装了一个新的空调系统。

该系统进行控制的方式非常有趣，他可以向系统发送命令，告诉它将一组连续的牛栏内的温度升高或降低 11 个单位——例如「将牛栏 5…85…8 的温度升高 11 个单位」。

一组连续的牛栏最短可以仅包含一个牛栏。

请帮助 Farmer John 求出他需要向新的空调系统发送的命令的最小数量，使得每头奶牛的牛栏都处于其中的奶牛的理想温度。

输入格式

输入的第一行包含 N。

下一行包含 N 个非负整数 p1…pN，用空格分隔。

最后一行包含 N 个非负整数 t1…tN。

输出格式

输出一个整数，为 Farmer John 需要使用的最小指令数量。

数据范围

1≤N≤1e5；
0≤pi,ti≤10000；

输入样例：

5
1 5 3 3 4
1 2 2 2 1

输出样例：

5

样例解释

一组最优的 Farmer John 可以使用的指令如下：

初始温度     ：1 2 2 2 1
升高牛棚 2..5：1 3 3 3 2
升高牛棚 2..5：1 4 4 4 3
升高牛棚 2..5：1 5 5 5 4
降低牛棚 3..4：1 5 4 4 4
降低牛棚 3..4：1 5 3 3 4

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 1e5+10;
int b[N];
int main()
{
    int n;
    cin>>n;
    for (int i = 1; i <= n; i ++ )
    cin>>b[i];
    for (int i = 1; i <= n; i ++ )
    {
        int x;
        cin>>x;
        b[i]-=x;
    }
    for(int i=n+1;i>=1;i--)
    b[i]-=b[i-1];
    int res=0;
    for(int i=1;i<=n+1;i++)
    if(b[i]>0)
    res+=b[i];
    cout<<res<<endl;
    return 0;
}