2023年牛客暑假多校-1 - J.Roulette题解

**2023年牛客暑假多校-1 - J.Roulette题解**

**题目描述:**

在一张圆形的桌子上有 n 个玩家，玩家们围绕着桌子坐着，每个玩家都有一把牌。每个人都有一个随机数，从0 到99（含）。当轮到某人时，他会将他的牌亮出来。如果有人发现另一个人牌上的数字是他自己的牌上的数字，则该游戏结束，输掉的玩家会被淘汰。

**问题:**

给定 n 个玩家的牌和每个玩家的牌上随机数，请找出最终剩下的玩家人数。

**输入格式:**

* int n：玩家数量* int[] a：玩家牌上的随机数**输出格式:**

* int：最终剩下的玩家人数**思路和解法:**

1. **首先，我们需要对玩家的牌进行排序，以便于比较。**
2. **然后，我们可以使用哈希表来存储每个玩家的牌上的随机数，并检查是否有重复的数字。如果有，则游戏结束，输掉的玩家会被淘汰。**
3. **最后，我们需要返回最终剩下的玩家人数。**

**代码示例:**

javaimport java.util.*;

public class Main {
 public static int jRoulette(int n, int[] a) {
 // 对玩家的牌进行排序 Arrays.sort(a);

 // 使用哈希表存储每个玩家的牌上的随机数 Set set = new HashSet<>();
 for (int i : a) {
 if (!set.add(i)) {
 return n -1;
 }
 }

 // 返回最终剩下的玩家人数 return n;
 }

 public static void main(String[] args) {
 int n =5;
 int[] a = {3,4,2,6,7};
 System.out.println(jRoulette(n, a));
 }
}