3238. 求出胜利玩家的数目

如何高效判断游戏中的胜利玩家？一次性能与思维并重的算法探索

在刷题过程中，我们经常遇到带有“玩家-道具”、“次数判断”这类结构的问题。今天，我们就来聊聊一道这样的题目：如何高效统计一个游戏中的“胜利玩家”数量。

📌 题目描述

在一个游戏中，有 n 个玩家。每当玩家获得一个球时，系统会记录该球的颜色。你会得到一个二维数组 pick，其中 pick[i] = [xi, yi] 表示玩家 xi 获得了一个颜色为 yi 的球。

我们定义：

• 玩家 i 如果在他获得的球中，有任意颜色的球数严格大于 i，那么他就被视为“胜利玩家”。

换句话说：

• 玩家 0 拿到任意一个球就是胜利玩家；
• 玩家 1 要拿到两个相同颜色的球才算胜利；
• 玩家 2 需要三个；
• 以此类推。

你的任务是，统计出一共有多少个“胜利玩家”。

---

✨ 解题思路

这道题的关键点在于两个层面：