1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题目描述

在计算机中,磁盘的容量常用的单位有 M (MB),G (GB),T (TB),它们之间的换算关系如下:

  • 1T = 1024G
  • 1G = 1024M

现给定 n 块磁盘的容量,每块容量可能由多个单位组成,单位可以是 M、G 或 T。要求按照从小到大的顺序对磁盘容量进行稳定排序。

P3043.磁盘容量排序(100分)

    1000ms Tried: 159 Accepted: 64 Difficulty: 2 所属公司 : 华为od
    算法与标签>字符串

题目描述

磁盘的容量单位常用的有 MMM,GGG,TTT 这三个等级,

它们之间的换算关系为 1T=1024G1T = 1024G1T=1024G , 1G=1024M1G = 1024M1G=1024M ,

现在给定 nnn 块磁盘的容量,请对它们按从小到大的顺序进行稳定排序,

例如给定 555 块盘的容量,1T1T1T,20M20M20M,3G3G3G,10G6T10G6T10G6T,3M12G9M3M12G9M3M12G9M

排序后的结果为 20M20M20M,3G3G3G,3M12G9M3M12G9M3M12G9M,1T1T1T,10G6T10G6T10G6T 。

注意单位可以重复出现,上述 3M12G9M3M12G9M3M12G9M 表示的容量即为 3M+12G+9M3M+12G+9M3M+12G+9M ,和 12M12G12M12G12M12G 相等。

输入描述

输入第一行包含一个整数 nnn(2<=n<=1002 <= n <= 1002<=n<=100),表示磁盘的个数,

接下的 nnn 行,每行一个字符串(长度大于 222 ,小于 303030 ),

表示磁盘的容量,由一个或多个格式为 mvmvmv 的子串组成,

其中 mmm 表示容量大小, vvv 表示容量单位,例如 20M20M20M,1T1T1T,30G30G30G,10G6T10G6T10G6T,3M12G9M3M12G9M3M12G9M 。

磁盘容量 mmm 的范围为 111 到 102410241024 的正整数,

容量单位 vvv 的范围只包含题目中提到的 MMM,GGG,TTT 三种,换算关系如题目描述。

输出描述

输出 nnn 行,表示 nnn 块磁盘容量排序后的结果。

样例1

输入

3
1G
2G
1024M

输出

1G
1024M
2G

说明

1G1G1G 和 1024M1024M1024M 容量相等,稳定排序要求保留它们原来的相对位置,故 1G1G1G 在 1024M1024M1024M 之前。

样例2

输入

3
2G4M
3M2G
1T

输出

3M2G
2G4M
1T

说明

1T1T1T 的容量大于 2G4M2G4M2G4M ,2G4M2G4M2G4M 的容量大于 3M2G3M2G3M2G 。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 3, 55ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?