【免费题库】华为OD机试C卷 - 找到比自己强的人数（Java 代码＋解析）

题目描述

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

输入描述

无

输出描述

无

用例

输入 [[2,1],[3,2]]
输出 [0,1,2]
说明
输入：

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

输出：

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

解题思路：

1. 首先，我们需要将输入的师徒关系数组转换为一个映射关系，即每个导师对应其徒弟的列表。
2. 然后，我们遍历这个映射关系，对于每个导师，统计其徒弟中比自己强的人数。
3. 最后，我们将统计结果输出。

Java代码如下：

import java.util