L2-2 老板的作息表

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

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

输入格式：

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

hh:mm:ss - hh:mm:ss

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

输出格式：

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

思路 ： 数据结构定义,记入数据并排序,最后从0点往上查询比较

#include<iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct OP{
    int hour1=0,hour2=0,minute1=0,minute2=0,second1=0,second2=0;
    long start=0,end=0;
};
int cmp(OP A,OP B){
    return  A.start <B.start;
}

int main()
{
    int num;        //区间数
    vector<OP> table;
    cin >> num;
    OP a;
    for(int z=0;z<num;z++){
        scanf("%d:%d:%d - %d:%d:%d",&a.hour1,&a.minute1,&a.second1,&a.hour2,&a.minute2,&a.second2);
        a.start = a.hour1*10000+a.minute1*100+a.second1;
        a.end   = a.hour2*10000+a.minute2*100+a.second2;
        table.push_back(a);
    }

    sort(table.begin(),table.end(),cmp);
    OP now;
    int nn = table.size();
    for(int i=0;i<nn;i++){
        a = table[i];
        if(a.start!=now.end){
            printf("%02d:%02d:%02d - %02d:%02d:%02d\n",now.hour2,now.minute2,now.second2,a.hour1,a.minute1,a.second1);
        }
        now = a;
    }

    if(now.end!=235959)
    {
        printf("%02d:%02d:%02d - 23:59:59\n",now.hour2,now.minute2,now.second2);
    }

    return 0;
}

嘿嘿,新手上路,请多关照~~~~~

希望以上内容对阁下有所帮助