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

本赛季足球联赛结束了。请根据比赛结果，给队伍排名。排名规则： （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-=1n=int(input())n=(n*(n-1))/2dict={}while n>0:n-=1tmp=[]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]+=0dict[tmp[1]][1]+=3elif tmp[2]==tmp[3]:dict[tmp[0]][1]+=1dict[tmp[1]][1]+=1else:dict[tmp[0]][1]+=3dict[tmp[1]][1]+=0for 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 - 1n = 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'] += 3a[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'] += 3a[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'] += 1a[int(s[1])]['Grade'] += 1a[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的用法