营销型网站有哪些特点,资料网站模板,徐州建设工程交易网招标公告最新,手机百度网页版【华为OD-E卷 - 磁盘容量排序 100分#xff08;python、java、c、js、c#xff09;】
题目
磁盘的容量单位常用的有M#xff0c;G#xff0c;T这三个等级#xff0c; 它们之间的换算关系为1T 1024G#xff0c;1G 1024M#xff0c; 现在给定n块磁盘的容量#xff0c…【华为OD-E卷 - 磁盘容量排序 100分python、java、c、js、c】
题目
磁盘的容量单位常用的有MGT这三个等级 它们之间的换算关系为1T 1024G1G 1024M 现在给定n块磁盘的容量请对它们按从小到大的顺序进行稳定排序 例如给定5块盘的容量1T20M3G10G6T3M12G9M 排序后的结果为20M3G3M12G9M1T10G6T。 注意单位可以重复出现上述3M12G9M表示的容量即为3M12G9M和12M12G相等
输入描述
输入第一行包含一个整数n(2 n 100)表示磁盘的个数
接下的n行每行一个字符串(长度大于2小于30)
表示磁盘的容量由一个或多个格式为mv的子串组成
其中m表示容量大小v表示容量单位例如20M1T30G10G6T3M12G9M。
磁盘容量m的范围为1到1024的正整数
容量单位v的范围只包含题目中提到的MGT三种换算关系如题目描述
输出描述
输出n行表示n块磁盘容量排序后的结果
用例
用例一
输入
3
1G
2G
1024M输出
1G
1024M
2G用例二
输入
3
2G4M
3M2G
1T输出
3M2G
2G4M
1Tpython解法
解题思路本程序的目标是对存储容量进行排序输入的存储容量包含 MMBGGBTTB 等单位排序时需按照实际大小进行比较。
解题步骤 读取输入
n表示存储设备的数量。 disks存储容量列表例如 [“512M”, “2G”, “1T”]。 计算存储单位的实际数值 calculate_value(cap)
遍历字符串 cap 提取数值部分 num_str 和单位部分 M/G/T M (MB)保持数值不变。 G (GB)转换为 MB1G 1024M。 T (TB)转换为 MB1T 1024 × 1024M。 返回统一转换后的 MB 值作为排序依据。 对 disks 进行排序
使用 sort()按 calculate_value() 计算的数值排序。 输出排序后的存储容量
逐行打印排序后的 disks
# 读取存储设备数量
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(keycalculate_value)# 输出排序后的存储容量
for disk in disks:print(disk)
java解法
解题思路本程序的目标是对存储容量进行排序输入的存储容量包含 MMBGGBTTB 等单位排序时需按照实际大小进行比较。
解题步骤 读取输入
读取整数 n表示存储设备的数量。 读取 n 行存储容量信息并存入 List disks。 计算存储单位的实际数值 computeValue(String capacity)
遍历 capacity 字符串提取数值部分 number 和单位部分 M/G/T M (MB)保持数值不变乘 1。 G (GB)转换为 MB1G 1024M。 T (TB)转换为 MB1T 1024 × 1024M。 计算统一转换后的 MB 值并返回。 对 disks 进行排序
使用 sort() 方法自定义 Comparator 进行排序比较 computeValue(a) 和 computeValue(b)。 输出排序后的存储容量
遍历 disks逐行打印排序后的结果
import java.util.*;public class Main {// 计算存储容量的数值统一换算为 MBprivate 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(); // 读取换行符防止干扰输入ListString 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解法
解题思路本程序的目标是对存储容量进行排序输入的存储容量包含 MMBGGBTTB 等单位排序时需按照实际大小进行比较。
解题步骤 读取输入
读取整数 n表示存储设备的数量。 读取 n 行存储容量信息并存入 vector capacitys。 计算存储单位的实际数值 calc(const string cap)
遍历 cap 字符串提取数值部分 num 和单位部分 M/G/T M (MB)保持数值不变乘 1。 G (GB)转换为 MB1G 1024M。 T (TB)转换为 MB1T 1024 × 1024M。 计算统一转换后的 MB 值并返回。 对 capacitys 进行排序
使用 sort() 方法调用 compare() 进行排序比较 calc(a) 和 calc(b)。 输出排序后的存储容量
遍历 capacitys逐行打印排序后的结果
#include iostream
#include vector
#include string
#include algorithm
#include sstreamusing namespace std;// 数字转换函数替代 C11 的 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(vectorstring 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; // 读取存储设备数量vectorstring capacitys(n);// 读取存储容量for (int i 0; i n; i) {cin capacitys[i];}// 进行排序并输出结果getResult(capacitys);return 0;
}
C解法 解题思路
更新中JS解法 解题思路 本程序的目标是对存储容量进行排序输入的存储容量包含 MMBGGBTTB 等单位排序时需按照实际大小进行比较。
解题步骤 读取输入
监听标准输入每次读取一行并存入 lines 数组。 第一行输入 n表示存储设备的数量。 读取 n 行存储容量信息并存入 lines。 当 lines.length n 1 时调用 processDisks(lines) 进行处理。 计算存储单位的实际数值 getCapacity(disk)
使用正则表达式 (\d)([MGT]) 解析存储容量提取数值和单位 M (MB)保持数值不变。 G (GB)转换为 MB1G 1024M。 T (TB)转换为 MB1T 1024 × 1024M。 计算统一转换后的 MB 值并返回。 对 disks 进行排序
使用 sort() 方法按照 getCapacity() 计算的数值排序。 输出排序后的存储容量
遍历 disks逐行打印排序后的结果
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、Tlet 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 值
}
注意
如果发现代码有用例覆盖不到的情况欢迎反馈会在第一时间修正更新。 解题不易如对您有帮助欢迎点赞/收藏
