差分算法列题——空调（python）

 思路：先计算出最适温度和当前温度的差值，根据差值算出差分列表，例如：差值为1，4，3）的差分列表韦（1，3，-1，-3）。对于差分列表不了解的同学可以先去看一下差分的由来，方便理解差分。最后将差分列表的正数相加即可。

n=int(input())
s1=list(map(int,input().split()))
s2=list(map(int,input().split()))
f=[]
f+=[0]
for i in range(n):#计算温差
    f.append(s1[i]-s2[i])
f+=[0]#差分列表比温度差列表的长度要长一格，列如（1，4，3）的差分列表韦（1，3，-1，-3）
for i in range(len(f)-1,1,-1):#差分，从后面遍历到前面的原因是：
                              #若从前面遍历，f[i]赋值会打乱原来f[i]的值，下次的遍历会用到f[i]原来的值
    f[i]=f[i]-f[i-1]
zs=0
for i in f:  #遍历整个f，正数和负数的和为0，任意计算其中一个值就行，这里使用的是正数。
    if i>0:
        zs+=i
print(zs)