python PTA期末考试|足球联赛积分排名

本赛季足球联赛结束了。请根据比赛结果，给队伍排名。排名规则： （1）先看积分，积分高的名次在前（每场比赛胜者得3分，负者得0分，平局各得1分）； （2）若积分相同，则看净胜球（该队伍的进球总数与失球总数之差），净胜球多的排名在前； （3）若积分和净胜球都相同，则看总进球数，进球总数多的排名在前； （4）若积分、净胜球和总进球数都相同，则队伍编号小的排名在前。

输入格式:
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。 每组测试先输入一个正整数n（n<1000），代表参赛队伍总数。方便起见，队伍以编号1，2，……，n表示。然后输入n*(n-1)/2行数据，依次代表包含这n个队伍之间进行单循环比赛的结果，具体格式为：i j p q, 其中i、j分别代表两支队伍的编号（1≤i<j≤n），p、q代表队伍i和队伍j的各自进球数（0≤p，q≤50）。

输出格式:
对于每组测试数据，按比赛排名从小到大依次输出队伍的编号，每两个队伍之间留一个空格。

输入样例:
2
4
1 2 0 2
1 3 1 1
1 4 0 0
2 3 2 0
2 4 4 0
3 4 2 2
3
1 2 3 0
1 3 1 1
2 3 0 0
输出样例:
2 3 1 4
1 3 2
 

 

from operator import itemgetter
T = int(input())
while T:
    T -= 1
    n = input()
    a = []
    for i in range(0, n+1):
        s1 = {
            'No':i,
            'Grade':0,
            'j1':0,
            'j2':0
        }
        a.append(s1)
    for i in range(0,n*(n-1)//2):
        s = input().split(' ')
        if s[2] > s[3]:
            a[int (s[0])]['Grade'] += 3
            a[int (s[0])]['j1'] += int(s[2]) - int(s[3])
            a[int (s[1])]['j1'] += int(s[3]) - int(s[2])
            a[int (s[0])]['j2'] += int(s[2])
            a[int (s[1])]['j2'] += int(s[3])
        elif s[2] < s[3]:
            a[int (s[0])]['j1'] += int(s[2]) - int(s[3])
            a[int (s[1])]['j1'] += int(s[3]) - int(s[2])
            a[int (s[0])]['Grade'] += 3
            a[int (s[0])]['j2'] += int(s[2])
            a[int (s[1])]['j2'] += int(s[3])
        else:
            a[int(s[0])]['j1'] += int(s[2]) - int(s[3])
            a[int(s[1])]['j1'] += int(s[3]) - int(s[2])
            a[int(s[0])]['Grade'] += 1
            a[int(s[1])]['Grade'] += 1
            a[int(s[0])]['j2'] += int(s[2])
            a[int(s[1])]['j2'] += int(s[3])

    a = sorted(a,key = itemgetter('Grade','j1','j2'),reverse=True)
    print(a)
    for i in range(0,n):
        if i != n - 1:
            print(a[i]['No'],end=' ')
        else:
            print(a[i]['No'])