4.19华为OD机试真题 新系统 - 分辨率排序 (JavaPyCC++JsGo)

分辨率排序2026 华为OD机试真题 4月19日华为OD上机新系统考试真题 100 分题型点击查看华为 OD 机试真题完整目录2026最新华为OD机试新系统卷 双机位C卷 真题题库目录全覆盖题库 逐点算法考点详解题目描述4K、2K、1080P、720P清晰度定义(清晰度:宽x高)如下:4K:3840 x 21602K: 2560 x 14401080P:1920 x 1080720P: 1280 x 720清晰度大小定义:720P1080P2K4K分辨率(宽x高)匹配清晰度的规则:给定任意分辨率(宽x高)宽和高同时都大于等于清晰度的宽、高定义时才认为满足该清晰度定义并且优先匹配高级别清晰度。例如:2600x1400:26003840,14002160不满足4K清晰度定义26002560,14001440不满足2K清晰度定义26001920,14001080满足1080P清晰度定义因此2600x1400是1080P清晰度。特别的:所有低于720P的清晰度都认为是720P。最大清晰度为4K即只要满足4K清晰度标准的宽、高无论多大都归为4K。简化逻辑:不考虑交换宽高的情况例如2500.3200匹配为1080P不能匹配为2K。分辨率大小规则:优先比较该分辨率对应的清晰度大小如果清晰度一致则比较“面积(宽宽x高)”如果清晰度和面积一致则比较“宽”2026 华为OD机试真题 4月19日华为OD上机新系统考试真题 100 分题型输入描述n组宽x高字符串空格间隔n10输出描述从大到小排序的n组宽x高字符串空格间隔示例1输入3840x2160 3840x2161 3840x1080 2560x1440 1920x1080 1x1输出840x2161 3840x2160 2560x1440 3840x1080 1920x1080 1x1说明示例2输入2560x1440 4000x5000 5000x4000输出5000x4000 4000x5000 2560x1440说明解题思路核心思想解析输入读取以空格分隔的分辨率字符串如 3840x2160解析出宽$W$和高$H$。清晰度判断根据给定的阈值4K、2K、1080P、720P判断每个分辨率所属的最高清晰度等级。4K: $W \ge 3840$ 且 $H \ge 2160$2K: $W \ge 2560$ 且 $H \ge 1440$1080P: $W \ge 1920$ 且 $H \ge 1080$720P: $W \ge 1280$ 且 $H \ge 720$低于 720P 的统一归为 720P。排序逻辑使用自定义排序规则对分辨率进行降序排列第一优先级清晰度等级4K 2K 1080P 720P。第二优先级面积$W \times H$。第三优先级宽度$W$。输出结果将排序后的分辨率字符串按空格连接并输出。复杂度分析时间复杂度$O(n \log n)$其中 $n$ 为分辨率的数量$n 10$。由于 $n$ 非常小排序开销极低。空间复杂度$O(n)$用于存储分辨率对象和排序结