华为OD机试D卷C卷 - 机场航班调度（C++ Java JavaScript Python C语言）

已于 2024-08-22 21:04:00 修改
阅读量3.3k 收藏 32
点赞数 14
分类专栏： 最新华为OD机试 (Java/JS/Py/C/C++) 文章标签： 华为od c语言 c++ java javascript
于 2023-12-06 22:45:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/banxia_frontend/article/details/134843115
版权
这篇博客主要介绍了华为OD机考中的一道题目，涉及到机场航班调度问题。内容包括航班号的结构，排序规则（航空公司缩写、航班号数字部分），以及输入输出描述。博主提供了C++、Java、JavaScript、Python和C语言的代码实现，并给出了若干个测试用例。
摘要由CSDN通过智能技术生成

题目描述

XX市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678，SC6508等，航班号的前2个大写字母(或数字）代表航空公司的缩写，后面4个数字代表航班信息。但是XX市机场只有一条起飞用跑道，调度人员需要安排目前停留在机场的航班有序起飞。为保障航班的有序起飞，调度员首先按照航空公司的缩写（航班号前2个字母）对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序最终获得安排好的航班的起飞顺序。请编写一段代码根据输入的航班号信息帮助调度员输出航班的起飞顺序。航空公司缩写排序按照从特殊符号$ & *, 09，AZ排序；

输入描述

第一行输入航班信息，多个航班号之间用逗号（“，”）分隔，输入的航班号不超过100个例如：

CA3385,CZ6678,SC6508,DU7523,HK4456,MK0987

备注：航班号为6位长度，后4位为纯数字，不考虑存在后4位重复的场景

输出描述

CA3385,CZ6678,DU7523,HK4456,MK0987,SC6508

用例1

输入

CA3385,CZ6678,SC6508,DU7523,HK4456,MK0987

输出

CA3385,CZ6678,DU7523,HK4456,MK0987,SC6508

说明

输入目前停留在该机场的航班号，输出为按照调度排序后输出的有序的航班号

用例2

输入

MU1087,CA9908,3U0045,FM1703

输出

3U0045,CA9908,FM1703,MU1087

C++

#include <iostream>
#include <vector>
#include <algorithm>
了解本专栏 订阅专栏 解锁全文
算法大师
关注
专栏目录
订阅专栏
2024最新华为OD机试试题库全 -【机场航班调度程序】- C卷
pitbulline的博客
01-31 248
XX市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678，SC6508等，航班号的前2个大写字母（或数字）代表航空公司的缩写，后面4个数字代表航班信息。但是XX市机场只有一条起飞跑道，调度人员需要安排目前停留在机场的航班有序起飞。为保障航班的有序起飞，调度员首先按照航空公司的缩写（航班号前2个字母）对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序，最终获得安排好的航班的起飞顺序。请编写一段代码根据输入的航班号信息帮助调度员输出航班的起飞顺序。
【华为OD机试】机场航班调度程序（Java&Python&C++&JS实现）
一键难忘的博客
01-03 1323
【华为OD机试】机场航班调度程序（Java&Python&C++&JS实现） X市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678，SC6508等，航班号的前2个大写字母(或数字）代表航空公司的缩写，后面4个数字代表航班信息。但是XX市机场只有一条起飞用跑道，调度人员需要安排目前停留在机场的航班有序起飞。为保障航班的有序起飞，调度员首先按照航空公司的缩写（航班号前2个字母）对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排
华为笔试题目100及最佳答案,华为笔试题库与答案
最新发布
zjl102562的博客
04-02 526
大家好，小编来为大家解答以下问题，华为笔试题目100及最佳答案，华为笔试题库与答案，今天让我们一起来看看吧！
华为OD机试用 go 实现 -【机场航班调度程序】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-06 1047
为保障航班的有序起飞，调度员首先按照航空公司的缩写(航班号前 2 个字母)对所有航班进行排序，同一航空公司的航班再按照航班号的后 4 个数字进行排序最终获得安排好的航班的起飞顺序。请编写一段代码根据输入的航班号信息帮助调度员输出航班的起飞顺序。XX 市机场停放了多架飞机，每架飞机都有自己的航班号 CA3385，CZ6678，SC6508 等，航班号的前 2 个大写字母(或数字)代表航空公司的缩写，后面 4 个数字代表航班信息。目前停留在该机场的航班号，输出为按照调度排序后输出的有序的航班号。
【华为OD机试真题2023C&D卷 JAVA&JS】机场航班调度程序
qq_34465338的博客
12-27 833
机场航班调度程序 XX市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678，SC6508等，航班号的前2个大写字母(或数字）代表航空公司的缩写，后面4个数字代表航班信息。但是XX市机场只有一条起飞用跑道，调度人员需要安排目前停留在机场的航班有序起飞。为保障航班的有序起飞，调度员首先按照航空公司的缩写（航班号前2个字母）对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序最终获得安排好的航班的起飞顺序。请编写一段
华为机试题及参考答案
你给我信任，我给你全部！
12-03 3806
/*  * 程序实现目标：输入一个字符串，将其各个字符对应的ASCII值加5后，输出结果。          程序要求：该字符串只包含小写字母，若其值加5后的字符值大于'z',将其转换成从a开始的字符。  */ public class Main001 {     public static void main(String[] args) {          Scann
【华为OD】C卷真题 ：机场航班调度程序 JS源码实现[思路+源码]
十年以上编程经验的干货分享
01-23 1132
XX市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678，SC6508等，航班号的前2个大写字母(或数字）代表航空公司的缩写，后面4个数字代表航班信息。为保障航班的有序起飞，调度员首先按照航空公司的缩写（航班号前2个字母）对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序最终获得安排好的航班的起飞顺序。输入目前停留在该机场的航班号，输出为按照调度排序后输出的有序的航班号。备注：航班号为6位长度，后4位为纯数字，不考虑存在后4位重复的场景。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为机试题目及参考答案
04-25
华为机试题目及参考答案，网络上看到的，觉得不错上传出来，供大家一起共同分享学习。
华为C机试题库及答案
07-23
资源名称：华为C 机试题库及答案内容简介：2017华为上机考试题库是小编为大家精心真理的2017最新华为校招C 机试题总结和答案，内容全面，解答细致，是应聘准备的最佳参考资料！华为校招机试要点1、一定要按标准输入、输出来编程，且按照考试系统中规定的格式，否则即使从头到尾写的都对，系统将显示格式错误，无法得分；  2、最好多试几组测试条例，否则得不全分(本人已经犯过此类失误，希望后人不要重蹈覆辙 资源太大，传百度网盘了，链接在附件中，有需要的同学自取。
华为机试题
10-19
一些典型和基本的机试题，虽然每年不一样，但是类型都包括在内
华为上机考试题库
05-14
华为秋季校招时候的上机题库，把这些题都做会了，应该就没有问题了
华为软件研发上机试题和答案
08-14
华为软件研发的上机试题和答案 感兴趣的可以看看
华为OD机试D卷C卷 - GPU 调度/执行时长（C++ Java JavaScript Python C语言）
算法大师！
11-29 3798
为了充分发挥GPU[算力]，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。
2024华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录
MISAYAONE的博客
09-21 15万+
2024年4月最新更新，有同学发了D卷的链接，但是实际机考的时候发现全都是C卷的题目，无需担心，有新题的话第一时间更新的。
【华为OD机试真题 Java语言】427、机场航班调度 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-30 1374
题目描述 >XX市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678, SC6508等，航班号的前2个大写字母(或数字)代表航空公司的缩写，后面4个数字代表航班信息。   但是XX市机场只有一条起飞用跑道，调度人员需要安排目前停留在机场的航班有序起飞。为保障航班的有序起飞，调度员首先按照航空公司的缩写(航班号前2个字母)对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序最终获得安排好的航班的起飞顺序。   请编写一段代码根据输入的航班号信息帮助调度
【华为OD机试考生抽中题 C&D卷】机场航班调度程序，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-06 1344
为保障航班的有序起飞，调度员首先按照航空公司的缩写(航班号前 2 个字母)对所有航班进行排序，同一航空公司的航班再按照航班号的后 4 个数字进行排序最终获得安排好的航班的起飞顺序。请编写一段代码根据输入的航班号信息帮助调度员输出航班的起飞顺序。XX 市机场停放了多架飞机，每架飞机都有自己的航班号 CA3385，CZ6678，SC6508 等，航班号的前 2 个大写字母(或数字)代表航空公司的缩写，后面 4 个数字代表航班信息。目前停留在该机场的航班号，输出为按照调度排序后输出的有序的航班号。
华为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 表，提高代码效率和可读性。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值