首页 > 代码库 > 赛码网-1

赛码网-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();
	}
	
}

  

赛码网-1