【2024华为OD-E卷-100分-磁盘容量排序】（题目+思路+Java&C++&Python解析)

最新推荐文章于 2025-09-08 16:00:16 发布

原创最新推荐文章于 2025-09-08 16:00:16 发布 · 345 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#java #华为od #c++ #算法 #数据结构 #华为

2024华为OD-E卷专栏收录该内容

47 篇文章

订阅专栏

题目描述

磁盘容量排序

给定一个包含多个磁盘信息的列表，每个磁盘信息由三部分组成：磁盘ID（字符串），磁盘容量（整数），磁盘类型（字符串）。你需要根据磁盘容量从大到小进行排序，如果容量相同，则按照磁盘ID的字典序从小到大排序。

输入

第一行输入一个整数 n，表示磁盘的数量。
接下来的 n 行，每行输入一个磁盘信息，格式为：磁盘ID 磁盘容量磁盘类型，各部分之间用空格分隔。

输出

输出排序后的磁盘信息，每行一个磁盘信息，格式与输入相同。

示例

输入

5
disk1 100 SSD
disk2 200 HDD
disk3 100 SSD
disk4 300 SSD
disk5 200 HDD

输出

disk4 300 SSD
disk2 200 HDD
disk5 200 HDD
disk1 100 SSD
disk3 100 SSD

解题思路

解析输入：读取输入的磁盘信息，并存储到一个合适的数据结构中，例如列表。
定义比较规则：定义一个比较器（或排序函数），首先根据磁盘容量从大到小排序，如果容量相同，则根据磁盘ID的字典序从小到大排序。
排序：使用定义的比较规则对磁盘信息进行排序。
输出结果：按照格式输出排序后的磁盘信息。

Java 代码解析

import java.util.*;

class Disk {
    String id;
    int capacity;
    String type;

    Disk(String id, int capacity, String type) {
        this.id = id;
        this.capacity = capacity;
        this.type = type;
    }
}

public class DiskSorter {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        List<Disk> disks = new ArrayList<>();

        for (int i = 0; i < n; i++) {
            String id = scanner.next();
            int capacity = scanner.nextInt();
            String type = scanner.next();
            disks.add(new Disk(id, capacity, type));
        }

        disks.sort((d1, d2) -> {
            if (d1.capacity != d2.capacity) {
                return Integer.compare(d2.capacity, d1.capacity);
            } else {
                return d1.id.compareTo(d2.id);
            }
        });

        for (Disk disk : disks) {
            System.out.println(disk.id + " " + disk.capacity + " " + disk.type);
        }

        scanner.close();
    }
}

C++ 代码解析

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

struct Disk {
    std::string id;
    int capacity;
    std::string type;
};

bool compareDisks(const Disk& d1, const Disk& d2) {
    if (d1.capacity != d2.capacity) {
        return d1.capacity < d2.capacity; // For descending order of capacity
    } else {
        return d1.id < d2.id; // For ascending order of ID
    }
}

int main() {
    int n;
    std::cin >> n;
    std::vector<Disk> disks(n);

    for (int i = 0; i < n; ++i) {
        std::cin >> disks[i].id >> disks[i].capacity >> disks[i].type;
    }

    std::sort(disks.begin(), disks.end(), compareDisks);

    for (const auto& disk : disks) {
        std::cout << disk.id << " " << disk.capacity << " " << disk.type << std::endl;
    }

    return 0;
}

Python 代码解析

def main():
    import sys
    input = sys.stdin.read
    data = input().split()

    n = int(data[0])
    index = 1
    disks = []

    for _ in range(n):
        id = data[index]
        capacity = int(data[index + 1])
        type = data[index + 2]
        disks.append((id, capacity, type))
        index += 3

    disks.sort(key=lambda x: (-x[1], x[0]))

    for disk in disks:
        print(f"{disk[0]} {disk[1]} {disk[2]}")

if __name__ == "__main__":
    main()