华为od机试B卷复用【找到比自己强的人数】

目录

题目

思路

code

题目

给定数组[[2,1],[3 2]]，每组表示师徒关系，第一个元素是第二个元素的老师，数字代表排名，现在找出比自己强的徒弟。

输入

[[2,1],[3,2]]

输出

[0,1,2]

第一行数据[2,1]表示排名第 2 的员工是排名第 1 员工的导师，后面的数据以此类推。

说明

第一个元素 0 表示 成绩排名 第一的导师，没有徒弟考试超过他；

第二个元素 1 表示成绩排名第二的导师，有 1 个徒弟成绩超过他

第三个元素 2 表示成绩排名第二的导师，有 2 个徒弟成绩超过他

输入

[[2,1],[3,2]]

输出

[0,1,2]

思路

题目的说明真的费解.排名第一的人,不能说是导师.这个人的身份有可能导师,也可能是徒弟.

作出关系图,即 2->1  ,3->2->1 .   所以可以这样说明,排名第一人的没有人超过人.排第二的人,有一个人超过他.排第三的有2个人超过他.

code

// 题目费解
var fn = fu