华为OD机试-运维日志排序

题目描述

运维工程师采集到某产品线网运行一天产生的日志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
输入：222:41:08.02322:41:08.23输出：22:41:08.02322:41:08.23

Java 代码实现

按照日志内容，分析并定义对应的日志内容类 LogBody 。
按照题目要求，对日志时间排序，这里写了两种写法，略有差异。
一种写法是，使用 TreeSet 和比较器进行排序，需要注意的是 Set本身是自带去重的，在定义比较器时，需要排除相等的情况。
另一种写法，是使用集合类本身的 sort 方法，以及比较器进行排序，因为这里使用的是 list ，不会去重，因此不做特殊处理。

package com.example;import lombok.Data;import java.util.*;/*** 华为OD机试-运维日志排序** @version v1.0* @author: fengjinsong* @date: 2023年02月25日 14时58分*/
public class LogSortDemo {static Scanner input = new Scanner(System.in);public static void main(String[] args) {// 使用比较器将日志体安装时间排序，针对于set而言，没有相等的情况（会自动去重）Comparator<LogBody> comparatorByLogTimeForSet = (o1, o2) ->(o1.millSeconds + o1.seconds * 1000 + o1.minutes * 60 * 1000 + o1.hours * 60 * 60 * 1000)- (o2.millSeconds + o2.seconds * 1000 + o2.minutes * 60 * 1000 + o2.hours * 60 * 60 * 1000) >= 0 ? 1 : -1;// 使用比较器将日志体安装时间排序，针对于list而言，有相等的情况，但是不会自动去重Comparator<LogBody> comparatorByLogTimeForList = Comparator.comparingInt(o -> (o.millSeconds + o.seconds * 1000 + o.minutes * 60 * 1000 + o.hours * 60 * 60 * 1000));TreeSet<LogBody> treeSet = new TreeSet<>(comparatorByLogTimeForSet);List<LogBody> logBodyList = new ArrayList<>();System.out.println("输入日志条数：");// 日志条数for (int logCount = input.nextInt(); logCount > 0; logCount--) {System.out.println("输入日志：");String log = input.next();// 将日志按照 小时:分钟:秒.毫秒 的格式进行切分String[] logSplit = log.split(":");LogBody logBody = new LogBody(logSplit[0], logSplit[1], logSplit[2], log);treeSet.add(logBody);logBodyList.add(logBody);}System.out.println("set排序");treeSet.forEach(log -> System.out.println(log.sourceLog));System.out.println("list排序");logBodyList.sort(comparatorByLogTimeForList);logBodyList.forEach(log -> System.out.println(log.sourceLog));}@Dataprivate static class LogBody {public LogBody(String hours, String minutes, String secondsAndMillSeconds, String sourceLog) {this.hours = Integer.parseInt(hours);this.minutes = Integer.parseInt(minutes);String[] secondsBody = secondsAndMillSeconds.split("\\.");this.seconds = Integer.parseInt(secondsBody[0]);this.millSeconds = Integer.parseInt(secondsBody[1]);this.sourceLog = sourceLog;}private int hours;private int minutes;private int seconds;private int millSeconds;private String sourceLog;}
}