pat_BL_1015

2016_8_28
有三个测试点超时了，感觉思路很简单不知道该怎么优化，有没有用python写过这道题的朋友呢，帮忙看看我这个思路有没有问题啊。
p.s.找到一个不用pandas进行按列排序的方法，这里附上网址，写的很详细，以后能用到
http://blog.chinaunix.net/xmlrpc.php?r=blog/article&uid=429659&id=3140368

# -*- coding: utf-8 -*-
"""
Created on Mon Aug 22 19:08:13 2016

@author: hanzy
"""

if __name__ == "__main__":
    info = raw_input()
    roop1,bottom1,top1 = info.split(' ')
    roop = int(roop1);bottom = int(bottom1);top = int(top1)
    type1 = []
    type2 = []
    type3 = []
    type4 = []
    while(roop > 0):
        stuinfo = raw_input()
        stuid1,stude1,stucai1 = stuinfo.split(' ')
        stuid = int(stuid1);stude = int(stude1);stucai = int(stucai1);
        if stude >= bottom and stucai >= bottom:
            if stude >= top and stucai >= top:
                type1.append([stuid,stude,stucai])
            elif stude >= top and stucai < top:
                type2.append([stuid,stude,stucai])
            elif stude < top and stucai < top and stude >= stucai:
                type3.append([stuid,stude,stucai])
            else:
                type4.append([stuid,stude,stucai])
        roop -= 1
    type1aftsort = sorted(type1,key = lambda x: (-(x[1]+x[2]),-x[1],x[0]))
    type2aftsort = sorted(type2,key = lambda x: (-(x[1]+x[2]),-x[1],x[0]))
    type3aftsort = sorted(type3,key = lambda x: (-(x[1]+x[2]),-x[1],x[0]))
    type4aftsort = sorted(type4,key = lambda x: (-(x[1]+x[2]),-x[1],x[0]))
    print len(type1aftsort)+len(type2aftsort)+len(type3aftsort)+len(type4aftsort)
    for i in range(len(type1aftsort)):
        print type1aftsort[i][0],type1aftsort[i][1],type1aftsort[i][2]
    for i in range(len(type2aftsort)):
        print type2aftsort[i][0],type2aftsort[i][1],type2aftsort[i][2]
    for i in range(len(type3aftsort)):
        print type3aftsort[i][0],type3aftsort[i][1],type3aftsort[i][2]
    for i in range(len(type4aftsort)):
        print type4aftsort[i][0],type4aftsort[i][1],type4aftsort[i][2]