思维:
把每次的上车人数-每次的下车人数==>追加到list中
然后,规定最大值是max1=0;
累加每次车上的人数,每一次的累加和都要跟规定的最大值比较,若大于max1,则将累加和赋给max1,否则,保持当前最大值。
代码:
while 1:
n=raw_input()
if n!='':
n=int(n)
res=[]
for i in range(n):
[a,b]=[int(i) for i in raw_input().split()]
res.append(b-a)
sum=0
max1=0
for i in res:
sum=sum+i
if sum>max1:
max1=sum
print max1
else:
continue
更简单的方法(复制别人的)