华为od题 第78题 --python

'''
运维工程师采集到某产品线网运行一天产生的日志n条
  现需根据日志时间先后顺序对日志进行排序
  日志时间格式为H:M:S.N
  H表示小时(0~23)
  M表示分钟(0~59)
  S表示秒(0~59)
  N表示毫秒(0~999)
  时间可能并没有补全
  也就是说
  01:01:01.001也可能表示为1:1:1.1

  输入描述
     第一行输入一个整数n表示日志条数
     1<=n<=100000
     接下来n行输入n个时间

   输出描述
     按时间升序排序之后的时间
     如果有两个时间表示的时间相同
     则保持输入顺序

   示例：
     输入：
      2
      01:41:8.9
      1:1:09.211
     输出
       1:1:09.211
       01:41:8.9
   示例
      输入
       3
       23:41:08.023
       1:1:09.211
       08:01:22.0
      输出
        1:1:09.211
        08:01:22.0
        23:41:08.023
'''

# a = ['23:41:08.023','1:1:09.211','1:1:08.211']
def paixu(x):
    l = x.split(':')
    # l = ['23:41:08.023'.split(':'),'1:1:09.211'.split(':'),'1:1:08.211'.split(':')]

    temp = l[2].split('.')
    ll = l.copy()
    ll.pop(2)

    l3 = ll + temp

    for i in range(len(l3)):
       if len(l3[i]) >=2:
           l3[i] =int(l3[i].replace('0',''))

       else:
           l3[i] = int(l3[i])
    return l3[0]*3600*1000 +l3[1]*60*1000 +l3[2]*1000+l3[3]

if __name__ == '__main__':
    while True:
        n = int(input())
        a = []
        for i in range(n):
            a.append(input())
        # a = ['23:41:08.023','1:1:09.211','1:1:08.211','1:1:08.212']
        b = sorted(a,key=paixu)
        for x in b:
            print(x)