题目描述
一个公交车经过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;
}