题意:
给你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;
}