7-33 足球联赛排名 (10 分)python

Posted 2022-01-15 ~晚风微凉~

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

代码一：

t=int(input())
while t:
    t-=1
    n=int(input())
    n=(n*(n-1))/2
    dict=
    while n>0:
        n-=1
        tmp=[]
        tmp=input().split()
        tmp[0]=int(tmp[0])
        tmp[1]=int(tmp[1])
        tmp[2]=int(tmp[2])
        tmp[3]=int(tmp[3])
        if tmp[0] not in dict.keys():
            dict[tmp[0]]=[]
            dict[tmp[0]].append(tmp[2])
                # list(tmp[2])
            dict[tmp[0]].append(0)
            dict[tmp[0]].append(0)
        else:
            dict[tmp[0]][0]+=tmp[2]
        if tmp[1] not in dict.keys():
            dict[tmp[1]]=[]
            dict[tmp[1]].append(tmp[3])
                # list(tmp[3])#进球
            dict[tmp[1]].append(0)#得分
            dict[tmp[1]].append(0)#失球
        else:
            dict[tmp[1]][0]+=tmp[3]
        dict[tmp[0]][2]=tmp[3]#失球
        dict[tmp[1]][2]=tmp[2]
        if tmp[2]<tmp[3]:
            dict[tmp[0]][1]+=0
            dict[tmp[1]][1]+=3
        elif tmp[2]==tmp[3]:
            dict[tmp[0]][1]+=1
            dict[tmp[1]][1]+=1
        else:
            dict[tmp[0]][1]+=3
            dict[tmp[1]][1]+=0
    for i in dict.keys():
        dict[i][2]=dict[i][0]-dict[i][2]
    # print(dict)
    dict2=sorted(dict.items(),key=lambda x:(-x[1][1],-x[1][2],-x[1][0],x[0]))#这个容易错
    # print(dict2)
    for i in range(len(dict2)):
        if(i!=len(dict2)-1):
            print(dict2[i][0],end=' ')
        else:
            print(dict2[i][0],end='')
    print()

代码二：（这个感觉思路清晰很多）

from operator import itemgetter
T = int(input())
while T:
    T = T - 1
    n = int(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[1])]['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'])
        #meiyou

 itemgetter的用法