Question

2820. 选举结果

English Version

题目描述

表：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 对候选人进行排序。

# 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;