1875. 将工资相同的雇员分组 🔒
题目描述
表: Employees
+-------------+---------+ | Column Name | Type | +-------------+---------+ | employee_id | int | | name | varchar | | salary | int | +-------------+---------+ employee_id 是这张表具有唯一值的列. 这个表格的每一行包含雇员 ID, 姓名和工资信息.
这家公司想要将 工资相同 的雇员划分到同一个组中。每个组需要满足如下要求:
- 每个组需要由 至少两个 雇员组成。
- 同一个组中的所有雇员的 工资相同。
- 工资相同的所有雇员必须被分到同一个组中。
- 如果某位雇员的工资是独一无二的,那么它 不 被分配到任何一个组中。
- 组ID的设定基于这个组的工资相对于其他组的 工资的排名,即工资 最低 的组满足
team_id = 1
。注意,排名时 不需要考虑 没有组的雇员的工资。
编写一个解决方案来获取每一个被分配到组中的雇员的 team_id
。
返回的结果表按照 team_id
升序排列。如果相同,则按照 employee_id
升序排列。
返回结果格式如下示例所示。
示例 1:
输入: Employees 表: +-------------+---------+--------+ | employee_id | name | salary | +-------------+---------+--------+ | 2 | Meir | 3000 | | 3 | Michael | 3000 | | 7 | Addilyn | 7400 | | 8 | Juan | 6100 | | 9 | Kannon | 7400 | +-------------+---------+--------+ 输出: +-------------+---------+--------+---------+ | employee_id | name | salary | team_id | +-------------+---------+--------+---------+ | 2 | Meir | 3000 | 1 | | 3 | Michael | 3000 | 1 | | 7 | Addilyn | 7400 | 2 | | 9 | Kannon | 7400 | 2 | +-------------+---------+--------+---------+ 解释: Meir (employee_id=2) 和 Michael (employee_id=3) 在同一个组中,因为他们的工资都是3000。 Addilyn (employee_id=7) 和 Kannon (employee_id=9) 在同一个组中,因为他们的工资都是7400。 Juan (employee_id=8) 不在任何一个组中,因为他的工资为6100,是独一无二的(即:没有人和他的工资相同)。 组ID按照如下方式分配(基于工资排名,较低的排在前面): - team_id=1: Meir 和 Michael, 工资是3000 - team_id=2: Addilyn 和 Kannon, 工资是7400 Juan的工资(6100)没有被计算在排名中,因为他不属于任何一个组。
解法
方法一
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
|