足球联赛排名

本赛季足球联赛结束了。请根据比赛结果，给队伍排名。排名规则：
（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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

t=int(input())
for l in range(t):
    n=int(input())
    n1=n*(n-1)//2
    a=[]
    for i in range(1,n+1):
        b=[]
        b.append(i)
        for j in range(3):
            b.append(0)
        a.append(b)
    b=[]
    for j in range(n1):
        x=input().split()
        x=list(x)
        x=list(map(int,x))
        b.append(x)
    for k in b:
        a[k[0]-1][1]=a[k[0]-1][1]+k[2]-k[3]#a[i][1]是i队的净胜球
        a[k[1]-1][1]=a[k[1]-1][1]+k[3]-k[2]
        a[k[0]-1][2]=a[k[0]-1][2]+k[2]#a[i][2]是i队的总进球数
        a[k[1]-1][2]=a[k[1]-1][2]+k[3]
        if(k[2]>k[3]): a[k[0]-1][3]=a[k[0]-1][3]+3#a[i][3]是i队的积分数
        elif(k[3]>k[2]): a[k[1]-1][3]=a[k[1]-1][3]+3
        else:
            a[k[0]-1][3]=a[k[0]-1][3]+1
            a[k[1]-1][3]=a[k[1]-1][3]+1
    a.sort(key=lambda a:(-a[3],-a[1],-a[2],a[0]))
    for i in range(len(a)):
        if(i<len(a)-1):print(a[i][0],end=' ')
        else:print(a[i][0])