赛马网基本算法之--公交车乘客

题目描述
									
一个公交车经过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 getResult(int(*a)[2], int n){
	int sum = a[0][1]-a[0][0];  //初始的车上的人数；
	int max_num = sum;
	for (int i = 1; i < n; i++){
		sum += a[i][1] - a[i][0];
		if (sum > max_num){
			max_num = sum;
		}
	}
	return max_num;
}
int main(){
	int n;
	cin >> n;
	int(*a)[2] = new int[n][2];
	for (int i = 0; i < n; i++){
		cin >> a[i][0] >> a[i][1];
	}
	int result = getResult(a, n);
	cout << result << endl;
	delete []a;
}