华为OD机试真题 JavaScript 实现【按身高和体重排队】【2022Q4 100分】，附详细解题思路

一、题目描述

某学校举行运动会，学生们按编号(1、2、3…n)进行标识，现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列；
对于身高体重都相同的人，维持原有的编号顺序关系。请输出排列后的学生编号。

二、输入描述

两个序列，每个序列由n个正整数组成（0 < n <= 100）。第一个序列中的数值代表身高，第二个序列中的数值代表体重。

三、输出描述

排列结果，每个数值都是原始序列中的学生编号，编号从1开始。

四、解题思路

题目要求对学生进行排序，先按照身高从低到高排序，对于身高相同的学生再按照体重从轻到重排序，保持身高体重相同的学生的编号顺序不变。

1. 读取输入的两个序列，分别表示身高和体重；
2. 创建一个节点类 Node，包含学生的编号、身高和体重；
3. 创建节点数组 nodes，长度为学生人数 n；
4. 遍历学生，对于每个学生：
   • 创建一个节点对象，将学生的编号、身高和体重作为参数传入节点的构造函数；
   • 将节点对象存入节点数组 nodes；
5. 使用 Arrays.sort() 方法对节点数组进行排序，排序规则为身高从低到高，体重从轻到重，编号顺序不变；
6. 遍历排序后的节点数组，输出学生的编号；
7. 输出最终结果。

五、JavaScript算法源码

class Node {
    // 创建一个节点对象，将学生的编号、身高和体重作为参数传入节点的构造函数
    constructor(i, h, w) {
        this.i = i;
        this.h = h;
        this.w = w;
    }
}

function sort(n, heights, weights) {
    const nodes = [];
    // 将节点对象存入节点数组 nodes
    for (let i = 0; i < n; i++) {
        const node = new Node(i + 1, heights[i], weights[i]);
        nodes.push(node);
    }

    // 使用 Arrays.sort() 方法对节点数组进行排序，排序规则为身高从低到高，体重从轻到重，编号顺序不变
    nodes.sort((a, b) => {
        if (a.h !== b.h) {
            return a.h - b.h;
        }
        if (a.w !== b.w) {
            return a.w - b.w;
        }
        return a.i - b.i;
    });
    // 遍历排序后的节点数组，输出学生的编号
    const result = nodes.map((node) => node.i);
    return result;
}

六、效果展示

1、输入

4
80 100 80 130
50 30 60 50

2、输出

1 3 2 4

3、说明

按照身高由低到高排列，对身高相同的人，按体重由轻到重排列。

1. 身高80最低，身高相同，50体重最轻，因此第一个是1，第二个是3；
2. 身高100第二低；
3. 身高130第三低；

故输出1 3 2 4

下一篇：华为OD机试真题 JavaScript 实现【相对开音节】【2022Q4 100分】，附详细解题思路

本文收录于，华为OD机试（JavaScript）真题（A卷+B卷）

每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。