【华为OD-E卷 - 磁盘容量排序 100分（python、java、c++、js、c）】

news/2025/2/3 14:03:04/

pythonjavacjsc_0">【华为OD-E卷 - 磁盘容量排序 100分（python、java、c++、js、c）】

题目

磁盘的容量单位常用的有M，G，T这三个等级，
它们之间的换算关系为1T = 1024G，1G = 1024M，
现在给定n块磁盘的容量，请对它们按从小到大的顺序进行稳定排序，
例如给定5块盘的容量，1T，20M，3G，10G6T，3M12G9M
排序后的结果为20M，3G，3M12G9M，1T，10G6T。
注意单位可以重复出现，上述3M12G9M表示的容量即为3M+12G+9M，和12M12G相等

输入描述

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

接下的n行，每行一个字符串(长度大于2，小于30)，

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

其中m表示容量大小，v表示容量单位，例如20M，1T，30G，10G6T，3M12G9M。

磁盘容量m的范围为1到1024的正整数，

容量单位v的范围只包含题目中提到的M，G，T三种，换算关系如题目描述

输出描述

  • 输出n行，表示n块磁盘容量排序后的结果

用例

用例一：
输入：
3
1G
2G
1024M
输出：
1G
1024M
2G
用例二：
输入：
3
2G4M
3M2G
1T
输出：
3M2G
2G4M
1T

python_73">python解法

  • 解题思路：
  • 本程序的目标是对存储容量进行排序，输入的存储容量包含 M（MB），G（GB），T（TB） 等单位，排序时需按照实际大小进行比较。

解题步骤
读取输入

n：表示存储设备的数量。
disks：存储容量列表（例如 [“512M”, “2G”, “1T”]）。
计算存储单位的实际数值 calculate_value(cap)

遍历字符串 cap 提取数值部分 num_str 和单位部分 M/G/T：
M (MB)：保持数值不变。
G (GB)：转换为 MB，1G = 1024M。
T (TB)：转换为 MB，1T = 1024 × 1024M。
返回统一转换后的 MB 值，作为排序依据。
对 disks 进行排序

使用 sort()，按 calculate_value() 计算的数值排序。
输出排序后的存储容量

逐行打印排序后的 disks

python"># 读取存储设备数量
n = int(input())# 读取存储容量列表
disks = [input() for _ in range(n)]# 计算存储容量的数值（统一换算为 MB）
def calculate_value(cap):value = 0  # 存储最终的 MB 数值num_str = ''  # 临时存储数值部分# 遍历字符串，提取数值和单位for ch in cap:if ch.isdigit():num_str += ch  # 累积数值部分else:if ch == 'M':  # MB 直接加value += int(num_str)elif ch == 'G':  # GB 转换为 MB (1G = 1024M)value += int(num_str) * 1024elif ch == 'T':  # TB 转换为 MB (1T = 1024 * 1024M)value += int(num_str) * 1024 * 1024num_str = ''  # 重置数值存储return value  # 返回统一换算的 MB 值# 按照转换后的数值进行排序
disks.sort(key=calculate_value)# 输出排序后的存储容量
for disk in disks:print(disk)

java_132">java解法

  • 解题思路
  • 本程序的目标是对存储容量进行排序，输入的存储容量包含 M（MB），G（GB），T（TB） 等单位，排序时需按照实际大小进行比较。

解题步骤
读取输入

读取整数 n，表示存储设备的数量。
读取 n 行存储容量信息，并存入 List disks。
计算存储单位的实际数值 computeValue(String capacity)

遍历 capacity 字符串，提取数值部分 number 和单位部分 M/G/T：
M (MB)：保持数值不变，乘 1。
G (GB)：转换为 MB，1G = 1024M。
T (TB)：转换为 MB，1T = 1024 × 1024M。
计算统一转换后的 MB 值，并返回。
对 disks 进行排序

使用 sort() 方法，自定义 Comparator 进行排序，比较 computeValue(a) 和 computeValue(b)。
输出排序后的存储容量

遍历 disks，逐行打印排序后的结果

java">import java.util.*;public class Main {// 计算存储容量的数值（统一换算为 MB）private static long computeValue(String capacity) {long total = 0; // 存储最终的 MB 数值int multiplier = 0; // 存储当前单位的换算值StringBuilder number = new StringBuilder(); // 存储数值部分// 遍历存储容量字符串，解析数值和单位for (char c : capacity.toCharArray()) {if (Character.isDigit(c)) {number.append(c); // 累积数值部分} else {int num = Integer.parseInt(number.toString()); // 转换数值switch (c) {case 'M': multiplier = 1; break;  // MB 直接使用case 'G': multiplier = 1024; break;  // GB 转换为 MB (1G = 1024M)case 'T': multiplier = 1024 * 1024; break;  // TB 转换为 MB (1T = 1024 * 1024M)}total += num * multiplier; // 计算总值number.setLength(0); // 清空 number，准备解析下一个数值}}return total; // 返回最终的 MB 数值}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt(); // 读取存储设备数量sc.nextLine(); // 读取换行符，防止干扰输入List<String> disks = new ArrayList<>();for (int i = 0; i < n; i++) {disks.add(sc.nextLine()); // 读取存储容量}// 按照转换后的数值进行排序disks.sort((a, b) -> Long.compare(computeValue(a), computeValue(b)));// 输出排序后的存储容量for (String disk : disks) {System.out.println(disk);}}
}

C++解法

  • 解题思路
  • 本程序的目标是对存储容量进行排序，输入的存储容量包含 M（MB），G（GB），T（TB） 等单位，排序时需按照实际大小进行比较。

解题步骤
读取输入

读取整数 n，表示存储设备的数量。
读取 n 行存储容量信息，并存入 vector capacitys。
计算存储单位的实际数值 calc(const string& cap)

遍历 cap 字符串，提取数值部分 num 和单位部分 M/G/T：
M (MB)：保持数值不变，乘 1。
G (GB)：转换为 MB，1G = 1024M。
T (TB)：转换为 MB，1T = 1024 × 1024M。
计算统一转换后的 MB 值，并返回。
对 capacitys 进行排序

使用 sort() 方法，调用 compare() 进行排序，比较 calc(a) 和 calc(b)。
输出排序后的存储容量

遍历 capacitys，逐行打印排序后的结果

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <sstream>using namespace std;// 数字转换函数，替代 C++11 的 stoi
int stringToInt(const string &s) {stringstream ss(s);int num;ss >> num;return num;
}// 计算存储容量的数值（统一换算为 MB）
int calc(const string& cap) {int ans = 0;      // 存储最终的 MB 数值string num;       // 临时存储数值部分// 遍历存储容量字符串，解析数值和单位for (size_t i = 0; i < cap.size(); ++i) {char c = cap[i];if (isdigit(c)) {num += c; // 累积数值部分} else {if (c == 'M') {ans += stringToInt(num);  // MB 直接使用} else if (c == 'G') {ans += stringToInt(num) * 1024;  // GB 转换为 MB (1G = 1024M)} else if (c == 'T') {ans += stringToInt(num) * 1024 * 1024;  // TB 转换为 MB (1T = 1024 * 1024M)}num.clear();  // 清空 num，准备解析下一个数值}}return ans;  // 返回最终的 MB 数值
}// 比较函数，按照存储容量大小排序
bool compare(const string &a, const string &b) {return calc(a) < calc(b);
}// 执行排序并输出结果
void getResult(vector<string> &capacitys) {sort(capacitys.begin(), capacitys.end(), compare);  // 按照容量大小排序// 逐行输出排序后的存储容量for (size_t i = 0; i < capacitys.size(); ++i) {cout << capacitys[i] << endl;}
}int main() {int n;cin >> n;  // 读取存储设备数量vector<string> capacitys(n);// 读取存储容量for (int i = 0; i < n; ++i) {cin >> capacitys[i];}// 进行排序并输出结果getResult(capacitys);return 0;
}

C解法

  • 解题思路

更新中

JS解法

  • 解题思路

  • 本程序的目标是对存储容量进行排序，输入的存储容量包含 M（MB），G（GB），T（TB） 等单位，排序时需按照实际大小进行比较。

解题步骤
读取输入

监听标准输入，每次读取一行并存入 lines 数组。
第一行输入 n，表示存储设备的数量。
读取 n 行存储容量信息，并存入 lines。
当 lines.length === n + 1 时，调用 processDisks(lines) 进行处理。
计算存储单位的实际数值 getCapacity(disk)

使用正则表达式 (\d+)([MGT]) 解析存储容量，提取数值和单位：
M (MB)：保持数值不变。
G (GB)：转换为 MB，1G = 1024M。
T (TB)：转换为 MB，1T = 1024 × 1024M。
计算统一转换后的 MB 值，并返回。
对 disks 进行排序

使用 sort() 方法，按照 getCapacity() 计算的数值排序。
输出排序后的存储容量

遍历 disks，逐行打印排序后的结果

javascript">const readline = require("readline");const rl = readline.createInterface({input: process.stdin,output: process.stdout,
});const lines = [];// 监听输入，每次读取一行
rl.on("line", (line) => {lines.push(line);// 判断是否读取完所有输入行（第一行为 n，后续 n 行为存储容量）if (lines.length === parseInt(lines[0], 10) + 1) {lines.shift(); // 移除第一行（n），保留存储容量数据processDisks(lines); // 调用处理函数lines.length = 0; // 清空 lines，准备下一次输入}
});// 处理并排序存储容量
function processDisks(disks) {disks.sort((a, b) => getCapacity(a) - getCapacity(b)) // 按存储容量大小排序.forEach((disk) => console.log(disk)); // 输出排序后的存储容量
}// 计算存储容量的数值（统一换算为 MB）
function getCapacity(disk) {let regex = /(\d+)([MGT])/g; // 正则匹配数值+单位（M、G、T）let result;let total = 0;// 解析存储容量字符串while ((result = regex.exec(disk)) !== null) {let num = parseInt(result[1], 10); // 提取数值部分let unit = result[2]; // 提取单位部分// 根据单位转换为 MBswitch (unit) {case "M":total += num; // MB 直接加break;case "G":total += num * 1024; // GB 转换为 MB (1G = 1024M)break;case "T":total += num * 1024 * 1024; // TB 转换为 MB (1T = 1024 * 1024M)break;}}return total; // 返回最终计算出的 MB 值
}

注意：

如果发现代码有用例覆盖不到的情况，欢迎反馈！会在第一时间修正，更新。
解题不易，如对您有帮助，欢迎点赞/收藏


http://www.ppmy.cn/news/1568970.html

相关文章

流处理 CompletableFuture

流处理 CompletableFuture

专栏系列文章地址&#xff1a;https://blog.csdn.net/qq_26437925/article/details/145290162 本文目标&#xff1a; 掌握&#xff1a;流处理 & CompletableFuture的使用 目录 直接例子看同步和异步处理的区别普通流处理进行批量查询批量查询1&#xff1a;并行流操作批量…
阅读更多...
Xposed-Hook

Xposed-Hook

配置 Xposed 模块的 AndroidManifest.xml&#xff1a; <?xml version"1.0" encoding"utf-8"?> <manifest xmlns:android"http://schemas.android.com/apk/res/android"package"your.package.name"><applicationandr…
阅读更多...
我的世界(Minecraft)计算器python源码

我的世界(Minecraft)计算器python源码

我的世界(Minecraft)计算器python源码 1.介绍 使用教程 博客&#xff1a;【Python】python实现我的世界(Minecraft)计算器视频&#xff1a;Python实现我的世界(Minecraft)计算器(附源码与教程) 2.源码 文件一 # CreateBigScreen.py (创建大屏幕并返回大屏幕坐标)from m…
阅读更多...
javaweb实训：购物商城系统项目

javaweb实训：购物商城系统项目

包括各类需求文档&#xff0c;任务计划&#xff0c;ppt&#xff0c;项目源代码&#xff0c;数据库文件&#xff0c;包括网站前后台&#xff01;唯一缺憾是面向初学者的&#xff0c;没怎么用框架。购物商城系统项目 文件列表 112购物商城系统项目/(1)需求说明书/112购物商城系统…
阅读更多...
高清种子资源获取指南 | ✈️@seedlinkbot

高清种子资源获取指南 | ✈️@seedlinkbot

在如今的数字时代&#xff0c;高清影视、音乐、游戏等资源的获取方式不断丰富。对于追求高质量资源的用户而言&#xff0c;一个高效的资源分享平台至关重要。而 ✈️seedlinkbot 正是这样一个便捷的资源获取工具&#xff0c;为用户提供高质量的种子资源索引和下载信息。 1. ✈️…
阅读更多...
单细胞分析基础-第一节 数据质控、降维聚类

单细胞分析基础-第一节 数据质控、降维聚类

scRNA_pipeline\1.Seurat 生物技能树 可进官网查询 添加链接描述 分析流程 准备：R包安装 options("repos"="https://mirrors.ustc.edu.cn/CRAN/") if(!require("BiocManager")) install.packages("BiocManager",update = F,ask =…
阅读更多...
TCP/IP 协议：互联网通信的基石

TCP/IP 协议：互联网通信的基石

TCP/IP 协议：互联网通信的基石 引言 TCP/IP协议，全称为传输控制协议/互联网协议，是互联网上应用最为广泛的通信协议。它定义了数据如何在网络上传输，是构建现代互联网的基础。本文将深入探讨TCP/IP协议的原理、结构、应用以及其在互联网通信中的重要性。 TCP/IP 协议概述…
阅读更多...
DRM系列六：Drm之KMS

DRM系列六：Drm之KMS

KMS&#xff08;Kernel Mode Setting&#xff09;是负责显示输出的核心组件&#xff0c;它处理与plane、crtc、encoder和connector相关的各项任务。简单来说&#xff0c;KMS就是结构体drm_mode_config、drm_mode_object和组件&#xff08;object&#xff09;的结合。 KMSdrm_m…
阅读更多...
最新文章

Copyright @ 2022~2023