华为OD机试 Python 【人数最多的站点】

华为机试：找出乘客最多的车站问题

AlgorithmHero

于 2023-08-25 22:53:17 发布

阅读量72

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机试真题题库 Java Python C++ JS 文章标签：华为od python 开发语言华为机试

本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/132504253

917 篇文章 ¥29.90 ¥99.00

订阅专栏

这篇博客讨论了华为在线开发者（OD）机试中的一道Python编程题。题目涉及一个公园小火车的路线，员工在任意站点上车并在后续站点下车，任务是找出在车上的员工人数最多的站点。当人数相同时，返回站点编号最小的一个。博客提供了输入输出示例及可能的解题代码。

一个公园里的小火车，它从1号站开到最后一个站，然后又回到1号站，这样循环。员工可以在任意站点上车并在后续的站点下车。我们想知道在这趟车行程中，哪一个站点有最多的员工在车上？

输入：

第一行告诉我们有多少员工参与调查。
接下来的每一行，都是两个数字。第一个数字是员工上车的站点，第二个数字是他们下车的站点。
输出：

输出一个站点编号，表示车上人数最多的站点。若存在多个站点人数相同，输出编号最小的站点。
示例：

输入:
3
1 3
2 4
1 4

输出:
2

def station_with_most_passengers(num_of_employees, employee_stops):
    # 存放每个站点的乘客增加或减少的数量
    delta_passengers

了解本专栏