赛码网练习——公交车乘客

题目描述

一个公交车经过n个站点，乘客从前门上车，从后门下车。

现在统计了在第i个站，下车人数a[i]，以及上车人数b[i]。

问公交车运行时候车上最多有多少乘客

输入

第一行读入一个整数n(1<=n<=100)，表示有n个站点

接下来n行，每行两个数值，分别表示在第i个站点下车人数和上车人数

样例输入

4

0 3

2 5

4 2

4 0

输出

每组输出车上最多的乘客数目

样例输出

6

import java.util.ArrayList;
import java.util.Scanner;

public class Main{
public static void main(String[] args){
Scanner s=new Scanner(System.in);
ArrayList<Integer> list=new ArrayList<Integer>();
int n=s.nextInt();
int total=0;
int sum=0;
for(int i=0;i<n;i++){
int x=s.nextInt();
int y=s.nextInt();
total=total-x+y;
if(sum<total){
sum=total;
}
}
System.out.println(sum);

}

}