按排名的升序打印团队名称

给定一个二维字符串数组arr[][4] ，代表在涉及N支球队的锦标赛中进行的M场足球比赛的比分，任务是按球队排名的升序打印球队的名称。

• 比赛规则如下：
  • 每支球队进行 2 场比赛。
  • 获胜队得 2 分，失败队得 0 分。
  • 在平局的情况下，两支球队各得一分。
• 如果GD、GA和GF 分别代表目标差异、目标反对和目标。一个团队的排名按以下优先顺序决定：
  • 点 > GD > GF > 名称的字典顺序。

例子：

Input: arr[][] = { { “Spain”, “England”, “3″, “0″ }, { “England”, “France”, “1″, “1″ }, { “Spain”, “France”, “0”, “2” } }, N = 3, M = 3
Output: France Spain England 
Explanation: Points Table after 3 matches apiece:

Teams	Matches Played	GF	GA	GD	Points	Ranking
Spain	2	3	2	1	2	2
England	2	1	4	-3	1	3
France	2	3	1	2	3	1

Input:  arr[][] = { { “Spain”, “England”, “3″, “0″ }, { “England”, “France”, “1″, “1″ }, { “Spain”, “Spain”, “0”, “2” } }, N = 3, M = 3
Output: Invalid Input

方法：可以通过按多个属性对字典进行排序来解决该问题。
请按照以下步骤解决问题：

• 遍历列表arr[][]并在arr[i][0]等于arr[i][1] 时打印“Invalid”并中断。
• 初始化一个字典 say表来存储特定团队的GA、GF和GD 。
• 遍历列表arr[][]并执行以下操作：
  • arr[i][0], table[arr[i][0]][0]的GF增加arr[i][2]和arr[i][0], table[arr[i] 的GA [0]][1]由arr[i][3]。
  • 增量GF为ARR [I] [1]，表[ARR [I] [1] [0]通过ARR [I] [3]和GA的ARR [I] [1]，表[ARR [I] [1]][1]由arr[i][2]。
  • 通过table[arr[i][0][2] – table[arr[i][0][3]更新arr[i][0], table[arr[i][0]]的GD 。
  • 通过table[arr[i][1][2] – table[arr[i][1][3]更新arr[i][1], table[arr[i][1]]的GD 。
  • 如果arr[i][2] == arr[i][3]，则将table[arr[i][0][0]和table[arr[i][1]][0]都增加1 。
  • 如果arr[i][2] > arr[i][3]，则将table[arr[i][0][0]增加2 。
  • 如果arr[i][2] < arr[i][3]，则将table[arr[i][1][0]增加2 。
• 现在，根据优先级点 > GD > GF和名称对字典表进行排序：
  • table = sorted(table.items(), key=lambda r: (-r[1][0], -r[1][1], -r[1][2], r[0]))
• 最后，在排序表中打印团队名称。

下面是上述方法的实现：

Python3

# Python program for the above approach
  
# Function to find the ranking of teams
def RankTeams(arr):
  
    # Traverse the list arr
    for i in range(len(arr)):
        
        # arr[i][0] is equal to arr[i][1]
        if(arr[i][0] == arr[i][1]):
            print("Invalid")
            return
            
        # Convert the goal to integer
        arr[i][2] = int(arr[i][2])
        arr[i][3] = int(arr[i][3])
  
    # Stores the list of GD, GA, and GF
    table = {}
      
    # Traverse the list
    for i in range(len(arr)):
        
        # Store the list of GA, GF 
        # and GD of first team
        li1 = [0] * 4
          
        # Store the list of GA, GF 
        # and GD of second team
        li2 = [0] * 4
  
        # If arr[i][0] is in table
        if arr[i][0] in table:
            li1 = table[arr[i][0]]
              
        # If arr[i][1] is in table
        if arr[i][1] in table:
            li2 = table[arr[i][1]]
  
        # Increment GF by arr[i][2]
        li1[2] += arr[i][2]
          
        # Increment GA by arr[i][3]
        li1[3] += arr[i][3]
  
        # Increment GF by arr[i][3]
        li2[2] += arr[i][3]
          
        # Increment GA by arr[i][2]
        li2[3] += arr[i][2]
  
        # Update GD
        li1[1] = li1[2] - li1[3]
        li2[1] = li2[2] - li2[3]
  
        # If tie
        if(arr[i][2] == arr[i][3]):
            li1[0] += 1
            li2[0] += 1
  
        # If arr[i][0] wins
        elif(arr[i][2] > arr[i][3]):
            li1[0] += 2
  
        # If arr[i][1] wins
        elif(arr[i][2] < arr[i][3]):
            li2[0] += 2
  
        # Update list in table
        table[arr[i][0]] = li1
        table[arr[i][1]] = li2
  
    # Traverse the sortd table in the given priority
    for key, value in sorted(table.items(),
                             key = lambda r: (-r[1][0],
                                            -r[1][1],
                                            -r[1][2],
                                            r[0])):
        # Print the team name
        print(key, end ='\n')
  
  
# Driver Code
  
# Input
arr = [['Spain', 'England', '3', '0'], 
       ['England', 'France', '1', '1'],
       ['Spain', 'France', '0', '2']]
  
RankTeams(arr)

输出：

France
Spain
England

时间复杂度： O(N * log(N))
辅助空间： O(N)