根据得分找到赢家、输家和平手

Question

给定一个玩家列表，我试图确定哪个玩家得分最高（获胜者），哪个玩家打成平手（如果有的话），然后推断剩下的玩家是一场比赛的失败者。

我尝试实现了一个球员比较器，根据得分从高到低对每个球员进行排序。当然，这将有助于找到赢家和输家。但我不知道从这里到哪里去。

我的第一个想法是迭代玩家列表，并做某种冒泡排序算法，但老实说，我不知道。我也在考虑一些递归函数。

到目前为止，我在endGame（）函数中得到了以下内容：

    private void endGame(){
        this.gameRunning = false;
        List<WAMPlayer> scoreTable = new ArrayList<>(this.players.keySet());
        WAMPlayer winner;
        List<WAMPlayer> tiedPlayers = new ArrayList<>();
        List<WAMPlayer> losers = new ArrayList<>();
        scoreTable.sort(new PlayerScoreComparator());
        for (int i = 0 ; i < scoreTable.size(); i++){
            if (i == scoreTable.size() - 1){
                losers.add(scoreTable.get(i));
                break;
            }

            if (scoreTable.get(i).getScore() == scoreTable.get(i + 1).getScore()){
                for (int j = i + 1; j < scoreTable.size(); j++){

                }
            }
            /*
            Need to set the winner and tied players somewhere here...

             */
        }
    }

下面是两个给定播放器列表的输出的示例:Player1、Player2、Player3和Player4。选手按分数排序。

例一：播放器1:5，播放器2:4，播放器3:4，播放器4：3

（对不起玩家4）

Answer 1

我们可以使用收集器#groupingby和streams将每个玩家按分数分组。

LinkedHashMap<Integer, List<Player>> mappedScores = set.stream().collect(
                                              Collectors.groupingBy(Player::getScore,
                                              LinkedHashMap::new, //preserve order
                                              Collectors.toList()));

每个分数值都有自己的键和拥有该分数的玩家的列表值。在纽带的情况下，该键的列表值将包含超过1的播放器。

然后，我们可以使用一个简单的for循环在地图上枚举，并确定哪些玩家在哪个位置，哪些玩家打成平手。这是假设较高的分数产生较低的位置。

int position = 1; // Keep track of each player's position
for(Map.Entry<Integer, List<Player>> entry : mappedScores.entrySet())
{
  if(entry.getValue().size() > 1) // More than one player has this score, so tie
    System.out.println(entry.getValue().size() + " players tied for position " + position);
  else // Only one player has this score
    System.out.println(entry.getValue().get(0).getName() + " achieved position " + position);
  position++; // To the next position
}