公交车乘客

题目描述

一个公交车经过n个站点,乘客从前门上车,从后门下车。

现在统计了在第i个站,下车人数a[i],以及上车人数b[i]。

问公交车运行时候车上最多有多少乘客

输入

 

第一行读入一个整数n(1<=n<=100),表示有n个站点

接下来n行,每行两个数值,分别表示在第i个站点下车人数和上车人数

 

样例输入

 

4

0 3

2 5

4 2

4 0

 

输出

 

每组输出车上最多的乘客数目

 

样例输出

 

6

 

时间限制C/C++语言:1000MS其它语言:3000MS
内存限制C/C++语言:65536KB其它语言:589824KB
#include <iostream>
using namespace std;

int main() {
	int n = 0;
	cin >> n;

	int counts = 0;
	int maxCounts = 0;

	for (int i = 0; i < n; i++)
	{
		int up = 0;
		int down = 0;

		cin >> down >> up;

		counts = counts - down + up;
		if (counts >= maxCounts)
		{
			maxCounts = counts;
		}

	}

	cout << maxCounts << endl;

	return 0;
}

  

 

posted @ 2018-05-06 21:02  道微真理  阅读(201)  评论(0)    收藏  举报