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