赛码网-1

公交车乘客
 题目描述

一个公交车经过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

　　代码：

package Main;

import java.util.Scanner;

public class Main2 {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		while (input.hasNext()) {
			int stage = input.nextInt();//站数
			int sum = 0;
			int max = 0;
			for (int i = 0;i<stage;i++) {//遍历站数
				int a = input.nextInt();
				int b = input.nextInt();
				sum += b-a;
				if (max < sum) {
					max = sum;
				}

			}
			System.out.println(max);

		}
		input.close();
	}

}