2024华为OD机试真题-机场航班调度-C++(C卷D卷)

时间:2024-06-03 08:01:22

题目描述

XX 市机场停放了多架飞机,每架飞机都有自己的航班号 CA3385,CZ6678,SC6508 等,

航班号的前 2 个大写字母(或数字)代表航空公司的缩写,后面 4 个数字代表航班信息。

但是 XX 市机场只有一条起飞用跑道,调度人员需要安排目前停留在机场的航班有序起飞。

为保障航班的有序起飞,调度员首先按照航空公司的缩写(航班号前 2 个字母)对所有航班进行排序,同一航空公司的航班再按照航班号的后 4 个数字进行排序最终获得安排好的航班的起飞顺序。

请编写一段代码根据输入的航班号信息帮助调度员输出航班的起飞顺序。

说明:

航空公司缩写排序按照从特殊符号 $ & *,0~9,A~Z 排序;

输入描述

第一行输入航班信息,多个航班号之间用逗号(“,”)分隔,输入的航班号不超过 100 个

例如:

CA3385,CZ6678,SC6508,DU7523,HK4456,MK0987

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

输出描述

CA3385,CZ6678,DU7523,HK4456,MK0987,SC6508

示例一

输入

CA3385,CZ6678,SC6508,DU7523,HK4456,MK0987

输出

CA3385,CZ6678,DU7523,HK4456,MK0987,SC6508

说明

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