运维工程师采集到某产品线网运行一天产生的日志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

示例

输入

2

22:41:08.023

22:41:08.23

输出

22:41:08.023

22:41:08.23

时间相同保持输入顺序

let arr = [
    '1:1:09.211',
    '08:01:22.0',
    '23:41:08.023'
]
function test(arr) {
    let objArr = []
    for(let i of arr){
        let item = i.split(':')
        let hour = parseInt(item[0])*60*60*1000
        let min = parseInt(item[1])*60*1000
        let secondStr = item[2]
        let second = parseInt(secondStr.split('.')[0])*1000
        let haoSecond = parseInt(secondStr.split('.')[1])
        let allTime = hour+min+second+haoSecond
        objArr.push({
            name:i,
            time:allTime
        })
    }
    objArr.sort((a,b)=>a.time-b.time)
    for(let i of objArr){
        console.log(i.name);
    }
}
test(arr)