1.运维日志排序
■ 题目描述
运维工程师采集到某产品线网运行一天产生的日志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个时间
输出描述
按时间升序排序之后的时间
如果有两个时间表示的时间相同
则保持输入顺序
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
2
01:41:8.9
1:1:09.211
输出
1:1:09.211
01:41:8.9
示例2 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
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
示例3 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
2
22:41:08.023
22:41:08.23
输出
22:41:08.023
#华为机试#
运维工程师采集到某产品线网运行一天产生的日志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个时间
输出描述
按时间升序排序之后的时间
如果有两个时间表示的时间相同
则保持输入顺序
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
2
01:41:8.9
1:1:09.211
输出
1:1:09.211
01:41:8.9
示例2 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
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
示例3 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
2
22:41:08.023
22:41:08.23
输出
22:41:08.023
22:41:08.23
N = int(input()) records = [] for i in range(N): s = input().replace(".", ":") # 先把秒和毫秒中间的.替换成:方便统一分割 records.append(s.split(":")) records.sort(key=lambda x: (int(x[0]), int(x[1]), int(x[2]), int(x[3]))) # 优先以列表第一个元素排序,相同则按第二个排,依次类推 print(records) for j in records: res = ".".join(j) # 先统一用.连接起来 res = res.replace(".", ":", 2) # 再用replace的第三个参数2限制替换次数,把前两个换成: print(res)