国际空间研究组织 | ISRO CS 2016 |问题 24

本题要求以下所给定的格式计算联赛表。有n个队伍，每个队伍都有一个名称，一个代号和球队的得分。 联赛表中的每一行都应包含球队的排名，队伍的代号，球队名称，该队球员赢得游戏的数量（W)，输掉游戏的数量（L）和比赛结束时的得分差（D）。 如果两个或多个球队具有同样的得分，则在它们之间按照以下顺序确定排名：

• 较高的净积分。
• 较高的净球框。
• 比赛结果的总和（胜利和平局)
• 分数最高的球队反而最后排在联赛表中。

例如，给定以下输入：

3
PF
PQ
PA
PF 3 1 2
PQ 2 1 0
PA 1 2 -2

应该返回以下内容：

1. PF 3 2 0 1
2. PQ 2 1 0 1
3. PA 1 1 0 -2

解题思路

要解决这个问题，首先我们需要处理比赛数据并计算每个球队的分数，以便对它们进行排序。这可以通过一个dictionary来实现。这个字典的key是球队代号，value是一个列表，第一个元素是球队名称，第二个元素是球队得分，第三个元素是球队赢得游戏的次数，第四个元素是球队输掉游戏的次数，第五个元素是比赛结束时的得分差。

我们可以通过读取输入数据并分割它们来构建这个字典。一旦字典被填充，我们就可以使用Python的sorted函数按球队分数对它们进行排序。

要在球队得分相同的情况下确定排名，我们需要创建一个比较函数，其中可以使用比较函数来比较球队之间的净积分、净球框和比赛结果的总和。如果所有这些因素都相同，我们将根据比赛中最高得分的球队决定最终排名。

参考代码

def compute_league_table(n, teams):
    table = {}
    for team_info in teams:
        team_data = team_info.split()
        team_code = team_data[0]
        team_name = team_data[1]
        team_wins = int(team_data[2])
        team_losses = int(team_data[3])
        team_score_diff = int(team_data[4])
        team_score = team_wins * 3 + team_score_diff
        table[team_code] = [team_name, team_score, team_wins, team_losses, team_score_diff]
    sorted_table = sorted(table.items(), key=lambda x: (-x[1][1], -x[1][4], -x[1][2], x[1][0]))
    return ['{}. {} {} {} {} {}'.format(i+1, x[0], x[1][0], x[1][2], x[1][3], x[1][4]) for i, x in enumerate(sorted_table)]

print(compute_league_table(3, ["PF PF 3 1 2", "PQ PQ 2 1 0", "PA PA 1 2 -2"]))

# Output: ['1. PF 3 2 0 1', '2. PQ 2 1 0 1', '3. PA 1 1 0 -2']

返回的结果是一个字符串列表，每个字符串代表一个联赛表行。每个行都包含排名、球队代号、球队名称、赢得游戏的数量、输掉游戏的数量和比赛结束时的得分差。