题目描述
一个公交车经过n个站点,乘客从前门上车,从后门下车。 现在统计了在第i个站,下车人数a[i],以及上车人数b[i]。 问公交车运行时候车上最多有多少乘客。
输入
第一行读入一个整数n(1<=n<=100),表示有n个站点
接下来n行,每行两个数值,分别表示在第i个站点下车人数和上车人数
样例输入
4
0 3
2 5
4 2
4 0
输出
每组输出车上最多的乘客数目
样例输出
6
代码如下:
#include<iostream>
using namespace std;
int main(){
int n;
cin >> n;
int *a = new int[n]; // 下车人数
int *b = new int[n]; // 上车人数
int max = 0;
int count = 0;
for (int i; i < n; ++i){
cin >> a[i] >> b[i];
count += b[i] - a[i];
if(count > max)
max = count;
}
delete[] a;
delete[] b;
cout << max << endl;
return 0;
}