华为OD机试真题（Java），按身高和体重排队（100%通过+复盘思路）

一、题目描述

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

二、输入描述

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

三、输出描述

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

四、Java算法源码

static class Node implements Comparable<Node>{
    int i;
    int h;
    int w;
    Node(int i,int h,int w){
        this.i = i ;
        this.h = h ;
        this.w = w ;
    }

    @Override
    public int compareTo(Node o){
        if(h != o.h)
            return h - o.h ;
        if(w!= o.w)
            return w - o.w ;
        return i - o.i;
    }
}

public static void main(String[] args){
    Scanner in = new Scanner(System.in) ;
    while(in.hasNext()){
        int n = in.nextInt() ;
        int [] h = new int [n] ;
        int [] w = new int [n] ;
        for(int i = 0;i < n;i++){
            h[i] = in.nextInt() ;
        }
        for(int i = 0;i < n; i++){
            w[i]= in.nextInt();
        }
        Node[] nodes = new Node [n];
        for(int i = 0;i < n; i++){
            nodes[i] = new Node(i+1,h[i],w[i]);
        }
        Arrays.sort(nodes);
        for(int i =0;i<n;i++){
            System.out.printf("%d%c",nodes[i].i,1 == n-1 ? '\n':' ');
        }
    }
}

五、效果展示

本文收录于，华为OD机试2023（Java）

本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。