[华为OD]C卷 机场航班调度 ,XX市机场停放了多架飞机,每架飞机都有自己的航班号100

题目:

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

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

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

飞。为保障航班的有序起飞,调度员首先按照航空公司的缩写(航班号前2个字母)对所有航班

进行排序,同一航空公司的航班再按照航班号的后4个数字进行排序最终获得安排好的航班的

起飞顺序。

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

序按照从特殊符号$ & *,0~9,A~Z排序;

输入描述

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

例如:

CA3385,CZ6678,SC6508,DU7523,HK4456,MK0987

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

输出描述

CA3385,CZ6678/ DU7523,HK4456,MK0987,SC6508

示例1:

输入

CA3385,CZ6678,SC6508,DU7523,HK4456,MK987

输出

CA3385,CZ6678/ DU7523,HK4456,MK0987,SC6508

说明

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

示例2:

输入

MU1087,CA9908,3U0045,FM1703

输出

3U0045,CA9908,FM1703,MU1087

题解:

明显的自定义排序,也就是把字符串前两个单独比较,后面的再比较,所以可以自定义对象,把字符串前两个和后续拆开进行比较。这个题目中前面缩写排序,和实际字符对应的ascii码排序是一致的,所以可以直接用字符串比较就可以了(如果不一致的话,就需要自己来写比较方案了,那样的话可以定义一个hashMap来弄也可以)

代码:

java 复制代码
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Flight {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        if(!sc.hasNextLine()){
            return;
        }
        String[] flightInfo = sc.nextLine().split(",");
        List<FlightName> flightNameList = new ArrayList<>();
        for(int i=0;i<flightInfo.length;i++){
            FlightName flightName = new FlightName(flightInfo[i].substring(0,2)
                    ,flightInfo[i].substring(2));
            flightNameList.add(flightName);
        }

        Collections.sort(flightNameList);

        StringBuilder sb = new StringBuilder();
        for(int i =0;i<flightNameList.size();i++){
            if(i !=0){
                sb.append(",");
            }
            sb.append(flightNameList.get(i).getFlightName());
        }
        System.out.println(String.valueOf(sb));


    }

    public static class FlightName implements Comparable<FlightName>{
        private String prefix;
        private String flightNum;


        public FlightName(String prefix, String flightNum) {
            this.prefix = prefix;
            this.flightNum = flightNum;
        }

        @Override
        public int compareTo(FlightName o){
            if(o.prefix.equals(this.prefix)){
                return o.flightNum.compareTo(this.flightNum);
            }
            else {
                return this.prefix.compareTo(o.prefix);
            }
        }

        public String getFlightName(){
            return this.prefix+this.flightNum;
        }
    }
}

验证:

相关推荐
熊文豪20 小时前
【华为OD】找出通过车辆最多颜色
算法·华为od
塔中妖20 小时前
【华为OD】环中最长子串2
算法·华为od
熊文豪1 天前
【华为OD】区块链文件转储系统
算法·华为od·区块链
塔中妖1 天前
【华为OD】Linux发行版的数量
linux·算法·华为od
熊文豪1 天前
【华为OD】阿里巴巴找黄金宝箱
算法·华为od
塔中妖1 天前
【华为OD】5G网络建设
网络·5g·华为od
塔中妖2 天前
【华为OD】查找接口成功率最优时间段
算法·链表·华为od
塔中妖2 天前
【华为OD】最大子矩阵和
算法·华为od·矩阵
塔中妖2 天前
【华为OD】微服务的集成测试
华为od·微服务·集成测试
熬了夜的程序员1 个月前
【华为机试】208. 实现 Trie (前缀树)
数据结构·算法·华为od·华为