【华为OD机试 2023最新 】 人数最多的站点（C++ 100%）

已于 2023-03-26 18:59:17 修改
阅读量8.3k 收藏
点赞数
文章标签： c++ 华为 算法 华为od 华为od机试
于 2023-03-25 18:15:42 首次发布
原创文章，禁止任何形式转载！
本文链接：https://blog.csdn.net/shangyanaf/article/details/129770383
版权
这是一道关于解决华为在线开发者（OD）机试中的一道问题，目标是找出公园小火车经过哪个园区时乘客人数最多。通过分析员工的上下车站点，利用区间重叠问题的解法，采用C++编程语言，通过排序和小顶堆找出最大重叠区间，从而确定人数最多的园区站点。
摘要由CSDN通过智能技术生成

题目描述

公园园区提供小火车单向通行，从园区站点编号最小到最大通行如12341，然后供员工在各个办公园区穿梭，通过对公司N个员工调研统计到每个员工的坐车区间，包含前后站点，请设计一个程序计算出小火车在哪个园区站点时人数最多。

输入描述

第1个行，为调研员工人数

第2行开始，为每个员工的上车站点和下车站点。
使用数字代替每个园区用空格分割，如3 5表示从第3个园区上车，在第5个园区下车

输出描述

人数最多时的园区站点编号，最多人数相同时返回编号最小的园区站点

用例

题目解析

本题其实就是求解最大重叠区间个数的变种题。

即，我们只要找到具有最大重叠部分的区间的起点就是本题题解。

关于最大重叠区间个数求解，请看年年岁岁都容易挂的算法高频面试题&#x

了解本专栏 订阅专栏 解锁全文
YOLO大师
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试 2023最新 】 最多几个直角三角形（C++ 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-26 1万+
有N条线段，长度分别为a\[1\]-a\[n\]。 现要求你计算这N条线段最多可以组合成几个直角三角形。 每条线段只能使用一次，每个三角形包含三条线段。
【华为OD机试 2023最新 】 最多颜色的车辆（C++ 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-25 8681
在一个狭小的路口，每秒只能通过一辆车，假设车辆的颜色只有 3 种，找出 N 秒内经过的最多颜色的车辆数量。
【华为OD机试 2023最新 】荒地（C++ 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-25 8196
其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长最低要求的发电量。调研的区域大小为长2宽5的矩形，我们要建设的电站的边长为2，建设电站最低发电量为6.祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区;我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。长宽为2的正方形满足发电量大于等于6的区域有4个。输出为这样的区域有多少个。
华为od机试2023年&2024年考点总结（JAVA、Python、C++合集）
热门推荐
面试高手的博客
03-08 8万+
华为OD机考考点汇总，帮助大家复习，顺利通过机考。
【华为OD机试 2023】 人数最多的站点/小火车最多人时所在园区站点（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
11-24 4650
公园园区提供小火车单向通行，从园区站点编号最小到最大通行如1~2~3~4~1，然后供员工在各个办公园区穿梭，通过对公司N个员工调研统计到每个员工的坐车区间，包含前后站点，请设计一个程序计算出小火车在哪个园区站点时人数最多。
【华为OD机试 2023最新 】 机房布局（C++ 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-25 8374
为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，请你返回这整排机柜，至少需要多少个电箱。如果无解请返回 -1。小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。有解的情况下，保证机箱最少的情况，则需要两个机柜公用一个机箱。
【华为OD机试 2023最新 】 最佳对手（C++ 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-25 1万+
游戏里面，队伍通过匹配实力相近的对手进行对战。但是如果匹配的队伍实力相差太大，对于双方游戏体验都不会太好。
【华为OD机试 2023最新 】 最多获得的短信条数、云短信平台优惠活动（C++ 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-23 1万+
Pi为充值 i 元获得的短信条数。第二行给出售价表， P1, P2, …Pn , 其中 1 ≤ n ≤ 100 ,现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。第一行客户预算M，其中 0 ≤ M ≤ 10^6。某云短信厂商，为庆祝国庆，推出充值优惠活动。本题是完全背包问题。
【华为OD机试 2023最新 】 统一限载货物数最小值（C++ 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-25 1万+
火车站附近的货物中转站负责将到站货物运往仓库，小明在中转站负责调度2K辆中转车（K辆干货中转车，K辆湿货中转车）。中转车的限载货物量由小明统一指定，在完成货物中转的前提下，请问中转车的统一限载货物数最小值为多少。货物1和货物4为干货，由2辆干货中转车中转，每辆车运输一个货物，限载为3。货物2和货物3为湿货，由2辆湿货中转车中转，每辆车运输一个货物，限载为6。货物2、货物3、货物4为湿货，由1辆湿货中转车中转，限载为16。货物1为干货，由1辆干货中转车中转，限载为3。中转车最多跑一趟仓库。
C语言操作符详解1（含进制转换，原反补码）
hdxbufcbjuhg的博客
09-02 1350
左移操作符对一个十进制整数的影响是有规律的，无论正负数，都可以对原数值起到乘以2的移位次方的作用，比如将10左移了1位，那么就对原数值乘以了2的一次方，变成了20，依次类推，如果是-10左移了1位，那么就会变成-20对一个无符号数进行右移操作，会对它进行除以2的移位次方，比如将10右移一位，就对它除以了2的一次方，最后变成了5，那如果这个数不是偶数怎么办呢？比如123向右移一位，它除以2就是61.5，最后结果会返回这个数两边较小的整数，61.5的两边分别是61和62，最终得到小的那个数61，所以综上，
C++红黑树的底层原理及其实现原理和实现
2302_80214413的博客
09-02 889
今天给大家带来的是红黑树的底层逻辑和底层实现原理及其实现过程，相信大家看完一定会收获满满！~~~
C/C++ 获取 linux 的所有 USB声卡ID及其信息
lijian2017的博客
09-04 1053
popen()在 Linux 下，要获取 USB 声卡的 ID 和名称信息，通常你需要结合多个系统命令和接口，因为 C/C++ 标准库本身并不直接提供这样的功能。下面我将给出一个大致的方向，展示如何通过执行系统命令或使用 Linux 特有的库来实现这一目标。
Linux C 内核编程 /proc 编程例子
yong1585855343的博客
09-02 435
Linux 内核编程 /proc 例子代码
Qt/C++ 个人开源项目#串口助手（源码与发布链接）
最新发布
填坑之路
09-06 399
该串口助手提供了编译好的发布包，用户可以自行下载可以直接启动应用。在应用界面中，选择要连接的串口设备，配置相关串口参数，点击“连接”即可开始数据通信。工具具有直观的用户界面和丰富的功能，旨在帮助用户与串口设备建立可靠通信，便于调试、数据传输和分析。串口助手具备自动检测功能，可以自动识别当前系统中的串口设备。：支持实时显示从串口设备接收的数据，用户可以选择显示格式（如十六进制、ASCII等）。：用户可以通过界面输入并发送数据，支持单次发送和定时发送，便于测试连续传输。：支持无校验、奇校验、偶校验等。
C++友类匿名对象，运算符重载
m0_75109289的博客
09-02 256
【代码】C++友类匿名对象，运算符重载。
《从C/C++到Java入门指南》- 26.record 类+多态
09-02 342
由于record类比较简单，将他和多态放在一节中。
C++竞赛初阶L1-15-第六单元-多维数组(34~35课)551: T456501 计算矩阵边缘元素之和
麓小墨哥的博客
09-03 558
所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。第 1 行包含两个整数，分别为行数 m 和列数 n，两个整数之间空格隔开。第 2 行开始有 m 行数据，每行包含 n 个整数，整数之间空格隔开。输入一个整数矩阵，计算位于矩阵边缘的元素之和。对应矩阵的边缘元素和。
C++ | Leetcode C++题解之第390题消除游戏
Ddddddd_158的博客
09-02 202
C++ | Leetcode C++题解之第390题消除游戏
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

YOLO大师

你的打赏，我的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值