CodeForces Beta Round #19 A. World Football Cup

World Football Cup

各段階での評価項目を求めて、ソート。

import re

n = input()
for i in range(n):
    raw_input()

team = {}

for i in xrange(n*(n-1)/2):
    name1,name2,num1,num2 = re.compile("[: -]").split(raw_input())
    num1,num2 = int(num1),int(num2)

    if name1 not in team:
        team[name1] = [0,0,0,name1]
    if name2 not in team:
        team[name2] = [0,0,0,name2]
    
    if num1 > num2:
        team[name1][0] += 3
        team[name2][0] += 0
    elif num1 == num2:
        team[name1][0] += 1
        team[name2][0] += 1
    else:
        team[name1][0] += 0
        team[name2][0] += 3
    
    team[name1][1] += num1 - num2
    team[name2][1] += num2 - num1
    
    team[name1][2] += num1
    team[name2][2] += num2

tmp = list(team.values())
tmp = sorted(tmp)
tmp = tmp[n/2:]
tmp = [x[3] for x in tmp]
tmp = sorted(tmp)

for t in tmp:
    print t