题目如下:
http://t.csdn.cn/MCjCx
t=int(input())
for T in range(t):
n=int(input())
zd={}
dd=[]
nt=n*(n-1)
nt=int(nt/2)
for N in range(nt):#第一个名字,第1个得分,第2个胜球,第3个总进球数
s=map(int,input().split())
s=list(s)
# print(s)
tmp1=s[0]
tmp2=s[1]
if tmp1 not in zd.keys():
zd[tmp1]=[0]
zd[tmp1].append(0)
zd[tmp1].append(0)
if tmp2 not in zd.keys():
zd[tmp2]=[0]
zd[tmp2].append(0)
zd[tmp2].append(0)
# print(zd)
if s[2]==s[3]:
zd[s[0]][0]+=1
zd[s[1]][0]+=1
# print("得分")
# print(zd[s[0]][0],zd[s[1]][0])
# print("净胜球")
# print(zd[s[0]][1], zd[s[1]][1])
elif s[2]>s[3]:
# print("原来得分")
# print(zd[s[0]][0],zd[s[1]][0])
zd[s[0]][0]+=3
zd[s[1]][0]+=0
# print("得分")
# print(zd[s[0]][0])
# print(zd[s[1]][0])
# print(zd)
# print(s[2]-s[3])
zd[s[0]][1]+=int(s[2]-s[3])
zd[s[1]][1]+=int(s[3]-s[2])
# print("净胜球")
# print(zd[s[0]][1], zd[s[1]][1])
elif s[2]<s[3]:
zd[s[1]][0]+=3
# print("得分")
# print(zd[s[0]][0], zd[s[1]][0])
zd[s[0]][1]+=(s[2] - s[3])
zd[s[1]][1]+=(s[3] - s[2])
# print("净胜球")
# print(zd[s[0]][1], zd[s[1]][1])
zd[s[0]][2]+=s[2]
zd[s[1]][2]+=s[3]
zdt=sorted(zd.items(),key=lambda x:(-x[1][0],-x[1][1],-x[1][2],x[0]))
# print(zdt)
for i in range(n):
if i>=1:
print(" {}".format(zdt[i][0]),end="")
else:
print("{}".format(zdt[i][0]),end="")
print()