牛客链接:https://www.nowcoder.com/practice/1504075c856248748ca444c8c093d638?tpId=196&&tqId=37268&rp=1&ru=/ta/job-code-total&qru=/ta/job-code-total/question-ranking
本人题解:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param n int整型 n个人
* @param a int整型一维数组 ai代表第i个人的高度
* @return long长整型
*/
function solve(n, a) {
// write code here
let sum = 0;
for (let i = n - 1; i > 0; i--) {
for (let j = i - 1; j >= 0; j--) {
if (a[i] < a[j]) {
sum += (j + 1);
break;
}
}
}
return sum;
}
module.exports = {
solve: solve,
};