Welcome to Subscribe On Youtube

1194. Tournament Winners

Description

Table: Players

+-------------+-------+
| Column Name | Type  |
+-------------+-------+
| player_id   | int   |
| group_id    | int   |
+-------------+-------+
player_id is the primary key (column with unique values) of this table.
Each row of this table indicates the group of each player.

Table: Matches

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| match_id      | int     |
| first_player  | int     |
| second_player | int     | 
| first_score   | int     |
| second_score  | int     |
+---------------+---------+
match_id is the primary key (column with unique values) of this table.
Each row is a record of a match, first_player and second_player contain the player_id of each match.
first_score and second_score contain the number of points of the first_player and second_player respectively.
You may assume that, in each match, players belong to the same group.

 

The winner in each group is the player who scored the maximum total points within the group. In the case of a tie, the lowest player_id wins.

Write a solution to find the winner in each group.

Return the result table in any order.

The result format is in the following example.

 

Example 1:

Input: 
Players table:
+-----------+------------+
| player_id | group_id   |
+-----------+------------+
| 15        | 1          |
| 25        | 1          |
| 30        | 1          |
| 45        | 1          |
| 10        | 2          |
| 35        | 2          |
| 50        | 2          |
| 20        | 3          |
| 40        | 3          |
+-----------+------------+
Matches table:
+------------+--------------+---------------+-------------+--------------+
| match_id   | first_player | second_player | first_score | second_score |
+------------+--------------+---------------+-------------+--------------+
| 1          | 15           | 45            | 3           | 0            |
| 2          | 30           | 25            | 1           | 2            |
| 3          | 30           | 15            | 2           | 0            |
| 4          | 40           | 20            | 5           | 2            |
| 5          | 35           | 50            | 1           | 1            |
+------------+--------------+---------------+-------------+--------------+
Output: 
+-----------+------------+
| group_id  | player_id  |
+-----------+------------+ 
| 1         | 15         |
| 2         | 35         |
| 3         | 40         |
+-----------+------------+

Solutions

  • # Write your MySQL query statement below
    WITH
        s AS (
            SELECT first_player AS player_id, first_score AS score, group_id
            FROM
                Matches AS m
                JOIN Players AS p ON m.first_player = p.player_id
            UNION ALL
            SELECT second_player AS player_id, second_score AS score, group_id
            FROM
                Matches AS m
                JOIN Players AS p ON m.second_player = p.player_id
        ),
        t AS (
            SELECT group_id, player_id, SUM(score) AS scores
            FROM s
            GROUP BY player_id
        ),
        p AS (
            SELECT
                group_id,
                player_id,
                RANK() OVER (
                    PARTITION BY group_id
                    ORDER BY scores DESC, player_id
                ) AS rk
            FROM t
        )
    SELECT group_id, player_id
    FROM p
    WHERE rk = 1;
    
    

All Problems

All Solutions