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

news2024/11/19 5:56:29

一、题目描述

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

二、输入描述

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

三、输出描述

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

四、解题思路

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

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

五、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;
}