听说郑州紫荆山公园有英语口语角,还有很多外国人呢为了和老外对上几句,这周六早晨birdfly拉上同伴早早的就坐上了72路公交从学校向紫荆山进发一路上没事干,birdfly开始思考一个问题 从学校到紫荆山公园共有n(1<=n<=20)站路,birdfly刚上车时车上有m个人,每到一站都有pi个人上车,qi个人下车,问这一路上公车上最多有多少人(0<=m, pi ,qi <=50).,我来为大家科普一下关于44路公交车故事?以下内容希望对你有帮助!
44路公交车故事
ICPC--1232: 公交车之谜题目描述听说郑州紫荆山公园有英语口语角,还有很多外国人呢。为了和老外对上几句,这周六早晨birdfly拉上同伴早早的就坐上了72路公交从学校向紫荆山进发。一路上没事干,birdfly开始思考一个问题。 从学校到紫荆山公园共有n(1<=n<=20)站路,birdfly刚上车时车上有m个人,每到一站都有pi个人上车,qi个人下车,问这一路上公车上最多有多少人。(0<=m, pi ,qi <=50).
输入输入有多组样例,每组样例第一行两个数n m,接下来n行每行两个数pi和qi。
输出每组实例输出这一路上(包含上车站点和下车站点)公交车上最多的人数。每组实例输出占一行。
样例输入
2 3
5 2
3 5
6
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
int temp=m,ans=m;
while(n--)
{
int p,q;
scanf("%d%d",&p,&q);
temp = p-q;
if(temp>ans)
ans=temp;
}
printf("%d\n",ans);
}
return 0;
}