L2-2 老板的作息表

题目：

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

代码长度限制
16 KB
Java (javac)
时间限制
900 ms
内存限制
128 MB
Python (python3)
时间限制
300 ms
内存限制
64 MB
其他编译器
时间限制
200 ms
内存限制
64 MB
栈限制
8192 KB

思路：

        1、使用vector数组存储日程表信息

        2、使用algorithm头文件中的sort函数对vector数组排序

       3、遍历数组，寻找空缺时间段并进行输出

        *对vector数组头尾进行特殊处理（数组越界无法访问）

题解：

#include<bits/stdc++.h>
using namespace std;
void show(int x, int y) {
    cout << std::setfill('0') << std::setw(2) << x / 10000 << ":" << std::setfill('0') << std::setw(2) << x / 100 % 100 << ":" << std::setfill('0') << std::setw(2) << x % 100 <<" - " << std::setfill('0') << std::setw(2) << y / 10000 << ":" << std::setfill('0') << std::setw(2) << y / 100 % 100 << ":" << std::setfill('0') << std::setw(2) << y % 100 << endl;
//标准化输出
}
int main() {
    int n;
    cin >> n;
    vector <int> t;
    char d;
    for (int i = 0; i < n; i++) {
        int a, b, c;
        scanf("%d:%d:%d", &a, &b, &c);
        t.push_back(a * 10000 + b * 100 + c);
        cin >> d;
        scanf("%d:%d:%d", &a, &b, &c);
        t.push_back(a * 10000 + b * 100 + c);
    }
    sort(t.begin(), t.end());//对vector数组排序
    if (t[0] != 0) {
        show(0, t[0]);
    }
    for (int i = 1; i < t.size()-1;i+=2 ) {
        if (t[i] != t[i + 1]) {
            show(t[i], t[i + 1]);
        }
    }
    if (t.back() != 235959) {
        show(t.back(), 235959);
    }
}