题目:【找朋友】
在学校中,N个⼩朋友站成⼀队, 第i个⼩朋友的身⾼为height[i], 第i个⼩朋友可以看到的第⼀个⽐⾃⼰身⾼更⾼的⼩朋友j,那么j是i的好朋友(要求j > i)。
请重新⽣成⼀个列表,对应位置的输出是每个⼩朋友的好朋友位置,如果没有看到好朋友,请在该位置⽤0代替。
⼩朋友⼈数范围是 [0, 40000]。
输⼊描述:
第⼀⾏输⼊N,N表示有N个⼩朋友 第⼆⾏输⼊N个⼩朋友的身⾼height[i],都是整数
输出描述:
输出N个⼩朋友的好朋友的位置
示例1:
输入
2
100 95
输出
0 0
思路:
直接构造一个相同长度且元素为零的数组,接着for循环找出比该值大的数字的下标替换当前值即可!
JScript代码
let n = parseInt(readline());
let arr = readline().split(' ').map(Number);
let res = new Array(n).fill(0);//初始化结果集
for (let i = 0; i < n; i++) {
for (let j = i + 1; j < n; j++) {
if (arr[j] > arr[i]) {
res[i] = j;
break;
}
}
}
console.log(res.join(' '));