codeforces 无聊水题,无聊记录
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.Scanner;
/**
* 题意:模拟人上下车,所有站点中车上人数最多的人数
*/
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(new BufferedReader(new InputStreamReader(
System.in)));
PrintWriter out = new PrintWriter(System.out);
int stopsNum; // 站点数量
int passengersNumDown;// 某站下车乘客人数
int passengersNumUp; // 某站上车乘客人数
int currentCapacity; // 当前车辆的容量
int minimunCapacity; // 乘客数在任何时刻都不会超过该容量
while (in.hasNext()) {
minimunCapacity = 0;
currentCapacity = 0;
stopsNum = in.nextInt();
while (stopsNum-- != 0) {
passengersNumDown = in.nextInt();
passengersNumUp = in.nextInt();
currentCapacity -= passengersNumDown;
currentCapacity += passengersNumUp;
if(minimunCapacity < currentCapacity){
minimunCapacity = currentCapacity;
}
}
out.println(minimunCapacity);
}
out.flush();
}
}