【华为OD】D卷子真题100分：磁盘容量排序 JavaScript代码实现

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客

JS、Java、python、C、C++代码实现：

【华为OD】D卷子真题100分：磁盘容量排序 JavaScript代码实现-CSDN博客

【华为OD】D卷子真题100分：磁盘容量排序 Java代码实现-CSDN博客

【华为OD】D卷子真题100分：磁盘容量排序 python代码实现-CSDN博客

【华为OD】D卷子真题100分：磁盘容量排序 C语言代码实现-CSDN博客

【华为OD】D卷子真题100分：磁盘容量排序 C++代码实现-CSDN博客

题目描述：

磁盘的容量单位常用的有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块磁盘容量排序后的结果。

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3
1G
2G
1024M

输出

1G
1024M
2G

说明

1G和1024M容量相等，稳定排序要求保留它们原来的相对位置，故1G在1024M之前

示例2

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3
2G4M
3M2G
1T

输出

3M2G
2G4M
1T

说明

1T的容量大于2G4M，2G4M的容量大于3M2G

     wumu1024                                                         
                                                            
              +---+                                                          
  3            |   |       ++                               +       +---|   
  |           |   | 3      +                6               +  |   +   |        +
  |      +     |   |       +         +                      +    |  +   |       +
  |      +    |   +---+    +        +        +++++          +   +  +   |        +
  |      +    | +      |   +   +----+        |   |          +   +  +   |        +
  |      +  3 | +      |   +   +    +      2 |   |     2    +   +  +   |        +
  |      +    | +      |   +   +    +        |   |          +   +  +   |        +
  |      +---+ +     |    |  |    +    ----+   |   +---+    |  |  +   |         +
  |      |     +     |    |  |    +    |       |   |   |    |  |  +   |         +
  |    1 |     +     | 8  |  |    +  1 |   |    | 1 |   | 1 |   |  +   |        +
  |      |     +     |    |  |    +    |   |    |   |   |   |   |  +   |        +
  |  +---+     +     +---+   |    ++---+    ++   +---+   +---+   |  +   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  |0 |         +         | 0 |  0 |         ++              | 0 |  |+   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  +---+         +          +-------+                       +---+| +|+   |        +
                +                                                    +   |        +
    0   1   2   3   4   5   6   7   8   9  10  11  12 + v:    w  u m    u 1 0 2 4
 

题目解析：

        将输入的内容转成数值来进行比较排序，最后输出排序后的结果就行

代码实现：

const readline = async () => (await iter.next()).value;
const rl = require("readline").createInterface({ input: process.stdin });
const iter = rl[Symbol.asyncIterator]();

const map = {
    'T': 1024 * 1024 * 1024 * 1024,
    'G': 1024 * 1024 * 1024,
    'M': 1024 * 1024
};

function get_res(str) {
    let val = 0;
    let size = 0;
    for (let elem of str) {
        if (!elem.match(/\d/)) {
            val *= map[elem];
            size += val;
            val = 0;
        } else {
            val = val * 10 + parseInt(elem);
        }
    }
    return size;
}

function cmp(a, b) {
    return a[1] - b[1];
}

async function main() {

    const num = parseInt(await readline());
    let list = [];
    
    for (let i = 0; i < num; i++) {
        let line = await readline();
        list.push([line.trim(), get_res(line.trim())]);
    }
    
    list.sort((a, b) => cmp(a, b));
    console.log(list.map(x => x[0]).join('\n'));
    rl.close();
}

main();