L2-042 老板的作息表（PTA）

L2-042 老板的作息表

题目描述

新浪微博上有人发了某老板的作息时间表，表示其每天 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

sort排序函数

下面是对提供的代码进行详细注释的版本。这段代码的目的是，给定一个时间段的列表，它会找出并打印出在这些时间段之间未覆盖的所有时间段。

#include<bits/stdc++.h>  // 引入常用的头文件
using namespace std;

// 定义一个结构体tim来存储每一个时间段的开始和结束时间
struct tim
{
    string begin,end;
}p[100000]; // 声明一个tim类型的数组p来存储所有输入的时间段

// cmp函数用于比较两个时间段的开始时间，以便于之后对时间段进行排序
// 它接受两个tim类型的参数，返回一个bool值
bool cmp(tim a,tim b)
{
    // 如果a的开始时间小于b的开始时间，返回true，否则返回false
    return a.begin<b.begin;
}

// 主函数
int main()
{
    int n; // 定义一个整型变量n来存储时间段的数量
    cin>>n; // 输入时间段的数量
    char c; // 定义一个字符变量c，用于读取时间段中的"-"字符
    string b="00:00:00", e="23:59:59"; // 定义两个字符串变量b和e，分别存储一天的开始和结束时间
    
    // 循环读取每一个时间段的开始和结束时间
    for(int i=0;i<n;i++)
        cin>>p[i].begin>>c>>p[i].end;
    
    // 使用sort函数，根据cmp函数定义的规则，对时间段进行排序
    sort(p,p+n,cmp);
    
    // 遍历排序后的时间段
    for(int i=0;i<n;i++)
    {
        // 如果当前遍历到的时间段的开始时间不等于b（上一个时间段的结束时间）
        // 说明两个时间段之间存在未覆盖的时间段
        if(b!=p[i].begin)
            cout<<b<<" - "<<p[i].begin<<endl; // 打印出未覆盖的时间段
        b=p[i].end; // 更新b为当前时间段的结束时间，为下一次比较准备
    }
    
    // 如果最后一个时间段的结束时间不等于一天的结束时间
    // 则打印出这个时间段到一天结束时间之间的未覆盖的时间段
    if(b!=e)
        cout<<b<<" - "<<e;
    return 0;
}

这段代码通过读取一系列时间段，然后在这些时间段之间找出未被覆盖的时间段并输出。它首先对输入的时间段按照开始时间进行排序，然后通过遍历这个排序后的列表来检查并输出未覆盖的时间段。