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