每天一个小题目——公交车乘客

最新推荐文章于 2025-10-14 21:23:45 发布

原创最新推荐文章于 2025-10-14 21:23:45 发布 · 2.3k 阅读

3 ·

CC 4.0 BY-SA版权

C-C++ 同时被 2 个专栏收录

15 篇文章

订阅专栏

每天一个小题目

15 篇文章

订阅专栏

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

题目描述
一个公交车经过n个站点，乘客从前门上车，从后门下车。现在统计了在第i个站，下车人数a[i]，以及上车人数b[i]。问公交车运行时候车上最多有多少乘客。

输入
第一行读入一个整数n(1<=n<=100)，表示有n个站点
接下来n行，每行两个数值，分别表示在第i个站点下车人数和上车人数
样例输入
4
0 3
2 5
4 2
4 0
输出
每组输出车上最多的乘客数目
样例输出
6

代码如下：

#include<iostream>

using namespace std;

int main(){

    int n;
    cin >> n;
    int *a = new int[n];            // 下车人数
    int *b = new int[n];            // 上车人数 
    int max = 0;
    int count = 0;                     
    for (int i; i < n; ++i){
           cin >> a[i] >> b[i];
           count += b[i] - a[i];
           if(count > max)
                max = count;
    }
    delete[] a;
    delete[] b;
    cout << max << endl;
    return 0;
}