分辨率排序（N0009）- 算法机考高频题型 · 排序 / 100分题解 | AlgoMooc

N0009. 20260419-分辨率排序

简单

社区常称：分辨率排序

通过率 44% · 提交 105 · 通过 46

100分排序模拟字符串

算法机考高频题型改编 · 聚焦「100分 / 排序」 · 难度：简单

小慕正在处理一个视频项目，需要根据分辨率判断视频的清晰度等级。清晰度定义（宽×高）如下： - 4K：3840 × 2160 - 2K：2560 × 1440 - 1080P：1920 × 1080 - 720P：1280 × 720 清晰度大小顺序：720P 2560，1400 1920，1400 > 1080，满足1080P 因此2600 × 1400属于1080P。特别说明： 1. 所有低于720P的分辨率，统一视为720P。 2. 最大清晰度为4K，即只要宽和高都达到4K标准，无论多大，都归为4K。 3. 简化逻辑：不考虑交换宽高的情况，例如2500 × 3200，匹配为1080P，不能匹配为2K。分辨率大小比较规则： 1. 优先比较该分辨率对应的清晰度等级 2. 如果清晰度相同，则比较面积（宽×高） 3. 如果清晰度和面积都相同，则比较宽度

这类题属于算法机考高频题型中「100分 / 排序」方向的高频题型，通常考察对「100分 / 排序」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。

提示：带虚线的词点一下有通俗解释。

输入描述

n组"宽x高"字符串，空格间隔，n<10

输出描述

从大到小排序的n组"宽x高"字符串，空格间隔

示例

示例 1

输入示例

3840x2160 3840x2161 3840x1080 2560x1440 1920x1080 1x1

输出示例

3840x2161 3840x2160 2560x1440 3840x1080 1920x1080 1x1

示例 2

输入示例

2560x1440 4000x5000 5000x4000

输出示例

5000x4000 4000x5000 2560x1440

时间限制 1000 ms · 内存限制 128 MB

本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。

问小欧 · 图解算法年卡¥99 开通 →

字号13Ctrl+/ 注释 · Ctrl+↵ 提交

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# @param s string字符串 n组"宽x高"字符串
# @return string字符串 从大到小排序的n组"宽x高"字符串
#
class Solution:
    def resolutionSort(self, s: str) -> str:


# 以下内容为LeetCode核心代码模式转为ACM模式所需代码
# 请在algomooc oj上直接使用，在实际考试中无需编写
s = input()
sol = Solution()
print(sol.resolutionSort(s))

写完代码点「提交」，将对全部测试用例判题。

输入描述

输出描述

示例

我的提交