PTA L2-042 老板的作息表

L2-042 老板的作息表 分数 25

作者 陈越

单位 浙江大学

新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？

本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。

输入格式：

输入第一行给出一个正整数 N，为作息表上列出的时间段的个数。随后 N 行，每行给出一个时间段，格式为：

hh:mm:ss - hh:mm:ss

其中 hh、mm、ss 分别是两位数表示的小时、分钟、秒。第一个时间是开始时间，第二个是结束时间。题目保证所有时间都在一天之内（即从 00:00:00 到 23:59:59）；每个区间间隔至少 1 秒；并且任意两个给出的时间区间最多只在一个端点有重合，没有区间重叠的情况。

输出格式：

按照时间顺序列出时间表中没有出现的区间，每个区间占一行，格式与输入相同。题目保证至少存在一个区间需要输出。

输入样例：

8
13:00:00 - 18:00:00
00:00:00 - 01:00:05
08:00:00 - 09:00:00
07:10:59 - 08:00:00
01:00:05 - 04:30:00
06:30:00 - 07:10:58
05:30:00 - 06:30:00
18:00:00 - 19:00:00

输出样例：

04:30:00 - 05:30:00
07:10:58 - 07:10:59
09:00:00 - 13:00:00
19:00:00 - 23:59:59

这届天梯赛我是参加了的,本次我考的并不好,这题我在考场上只拿了17分后两个数据点超时,后来发现是自己忘记退出循环导致的,在这里再重写这题记录.

本题思路

首先题目要求我们输出没有出现的作息时间,那么我们的主要目标就在于,如何找出,这个作息时间,如果我们使用一般的想法就是去寻找的话,必定会超时,我们的目标在于发现其中的关系,首先把开始和结束时间放入两个数组中,对数组进行排序,然后我们可以发现如果后一个的开始不等于前一个的结束,那么这段时间,就是没有列出的时间,随后我们输出就可

本题主要还要特判开始的时间,和结束的时间,因为一天要求要在00:00:00到23:59:59之间,那么如果开始时间不是00:00:00,那么就要从00:00:00到这个开始时间输出,结束同理,如果结束不是23:59:59,需要输出这段时间

下面上代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
//import java.io.StreamTokenizer;
import java.util.Arrays;public class Main老板的作息表 {public static void main(String[] args) throws NumberFormatException, IOException {//StreamTokenizer x=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));BufferedReader x=new BufferedReader(new InputStreamReader(System.in));PrintWriter out=new PrintWriter(System.out);int n=Integer.valueOf(x.readLine());String aa[]=new String[n],bb[]=new String[n];for(int i=0;i

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！