Find the Number of Winning Players
You are given an integer n representing the number of players in a game and a 2D array pick where pick[i] = [xi, yi] represents that the player xi picked a ball of color yi.
Player i wins the game if they pick strictly more than i balls of the same color. In other words:
- Player
0wins if they pick any ball. - Player
1wins if they pick at least two balls of the same color. - Player
iwins if they pick at leasti + 1balls of the same color.
Return the number of players who win the game.
Note that multiple players can win the game.
Example 1
Input
n = 4, pick = [[0,0],[1,0],[1,0],[2,1],[2,1],[2,0]]Output
2Player 0 and player 1 win the game, while players 2 and 3 do not win.
Example 2
Input
n = 5, pick = [[1,1],[1,2],[1,3],[1,4]]Output
0No player wins the game.
Constraints
- 2 <= n <= 10
- 1 <= pick.length <= 100
- pick[i].length == 2
- 0 <= xi <= n - 1
- 0 <= yi <= 10