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

最新推荐文章于 2020-03-17 16:47:35 发布

原创最新推荐文章于 2020-03-17 16:47:35 发布 · 518 阅读

1 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的算法，用于计算公交车在经过多个站点时的最大乘客数量。通过输入每个站点的上下车人数，算法能够准确地计算出公交车上的最大乘客数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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


          }

      }