Codeforces 116A Tram

题意：

给你n个公车站，每站下a[i]个人上b[i]个人，问公车最多需要能承载多少人。

思路：

因为题目保证了合法性，我们只需要模拟下维护最大值就可以。

#include<cstdio>#include<algorithm>using namespace std;int main(){int n,ans=0,a,b,now=0;scanf("%d",&n);while(n--){scanf("%d%d",&a,&b);now-=a;now+=b;ans=max(ans,now);}printf("%d\n",ans);return 0;}