ZJU PAT 1012 The Best Rank

给出学生3门课的成绩，求每名学生在3门课以及平均分中所能取得的最高排名。

这是一道极水的题目，却提交了n次才过，一开始以为是平均分求法的问题，后来才发现关键在于并列排名的处理上：应该是1 2 3 3 5，而不是1 2 3 3 4

from operator import itemgetter
n, m = raw_input().split()
dictC = {}
dictM = {}
dictE = {}
dictA = {}
for i in range(int(n)):
    list = raw_input().split()
    dictC[list[0]] = int(list[1])
    dictM[list[0]] = int(list[2])
    dictE[list[0]] = int(list[3])
    dictA[list[0]] = (int(list[1]) + int(list[2]) + int(list[3]))/3
listC = sorted(dictC.values(), reverse=True)
listM = sorted(dictM.values(), reverse=True)
listE = sorted(dictE.values(), reverse=True)
listA = sorted(dictA.values(), reverse=True)
for j in range(int(m)):
    stu = raw_input()
    if stu in dictC.keys():
        position = {}
        position['C'] = listC.index(dictC[stu])
        position['M'] = listM.index(dictM[stu])
        position['E'] = listE.index(dictE[stu])
        position['A'] = listA.index(dictA[stu])
        a = min(position.values())
        print a+1,
        if position['A'] == a:
            print 'A'
        elif position['C'] == a:
            print 'C'
        elif position['M'] == a:
            print 'M'
        else:
            print 'E'
    else:
        print "N/A"