2820. 选举结果 🔒

题目描述

表：Votes

+-------------+---------+ 
| Column Name | Type    | 
+-------------+---------+ 
| voter       | varchar | 
| candidate   | varchar |
+-------------+---------+
(voter, candidate) 是该表的主键（具有唯一值的列）。
该表的每一行都包含选民及其候选人的姓名。

选举在一个城市进行，每个人都可以投票给 一个或多个 候选人，也可以选择不投票。每个人都有 1 票，所以如果他们投票给多个候选人，他们的选票会被平均分配。例如，如果一个人投票给 2 个候选人，这些候选人每人获得 0.5 张选票。

编写一个解决方案来查找获得最多选票并赢得选举的候选人 candidate 。输出 候选人 的姓名，或者如果多个候选人的票数相等，则输出所有候选人的姓名。

返回按 candidate 升序排序 的结果表。

查询结果格式如下所示。

示例 1：

输入： 
Votes table:
+----------+-----------+
| voter    | candidate |
+----------+-----------+
| Kathy    | null      |
| Charles  | Ryan      |
| Charles  | Christine |
| Charles  | Kathy     |
| Benjamin | Christine |
| Anthony  | Ryan      |
| Edward   | Ryan      |
| Terry    | null      |
| Evelyn   | Kathy     |
| Arthur   | Christine |
+----------+-----------+
输出：
+-----------+
| candidate | 
+-----------+
| Christine |  
| Ryan      |  
+-----------+
解释：
- Kathy 和 Terry 选择不投票，导致他们的投票被记录为 0。 Charles 将他的选票分配给了三位候选人，相当于每位候选人得到 0.33 票。另一方面，Benjamin, Arthur, Anthony, Edward, 和 Evely 各自把票投给了一位候选人。
- Ryan 和 Christine 总共获得了2.33票，而 Kathy 总共获得了 1.33 票。
由于 Ryan 和 Christine 获得的票数相等，我们将按升序显示他们的名字。

解法

方法一：窗口函数 + 分组统计

我们可以使用窗口函数 count 计算每个投票人投给的候选人的票数，然后再使用分组统计函数 sum 计算每个候选人的总票数，最后使用窗口函数 rank 计算每个候选人的排名，最后筛选出排名第一的候选人即可。

注意，结果集中可能会有多个排名第一的候选人，因此我们需要使用 order by 对候选人进行排序。

MySQL

# Write your MySQL query statement below
WITH
    T AS (
        SELECT candidate, SUM(vote) AS tot
        FROM
            (
                SELECT
                    candidate,
                    1 / (COUNT(candidate) OVER (PARTITION BY voter)) AS vote
                FROM Votes
                WHERE candidate IS NOT NULL
            ) AS t
        GROUP BY 1
    ),
    P AS (
        SELECT
            candidate,
            RANK() OVER (ORDER BY tot DESC) AS rk
        FROM T
    )
SELECT candidate
FROM P
WHERE rk = 1
ORDER BY 1;

2820. 选举结果 🔒

题目描述

解法

方法一：窗口函数 + 分组统计

评论