题目描述:
某学校举行运动会,学生们按编号(1、2、3…n)进行标识,现需要按照身高由低到高排列,对身高相同的人,按体重由轻到重排列;对于身高体重都相同的人,维持原有的编号顺序关系。请输出排列后的学生编号。
输入描述:
两个序列,每个序列由n个正整数组成(0 < n <= 100)。第一个序列中的数值代表身高,第二个序列中的数值代表体重。
输出描述:
排列结果,每个数值都是原始序列中的学生编号,编号从1开始,身高从低到高,身高相同体重从轻到重,体重相同维持原来顺序。
示例 1:
输入
4
100 100 120 130
40 30 60 50
输出
2 1 3 4
示例 2:
输入
3
90 110 90
45 60 45
输出
1 3 2
思路:
可以直接将身高体重存入二维数组,序列为首列,第二列为身高,第三列为体重
JScript代码
let n = parseInt(readline());
let arr1 = readline().split(' ').map(Number);
let arr2 = readline().split(' ').map(Number);
let m = arr1.length;
let n = arr2.length;
let arr = new Array(n).fill(0).map(() => new Array(3).fill(0));//初始化一个n行3列的二维数组
let res = [];
for (let i = 0; i < n; i++) {//给二维数组赋值
arr[i][0] = i + 1;
arr[i][1] = arr1[i];
arr[i][2] = arr2[i];
}
//console.log(arr);
arr.sort((a, b) => (a[1] == b[1] ? (a[2] - b[2]) : (a[1] - b[1])));//身高相等,体重递增,身高体重都相等,保持原样
for (let i = 0; i < arr.length; i++) {
res.push(arr[i][0]);
}
console.log(res.join(' '));