L2-042 老板的作息表_l2-042 老板的作息表分数 25 作者陈越单位浙江大学 zcy.png 新浪微博上有人发

作者：Gausst松鼠会 | 2024-04-12 01:19:59

踩

l2-042 老板的作息表分数 25 作者陈越单位浙江大学 zcy.png 新浪微博上有人发

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

考察 : 数据结构与排序

注意 : 早上开始00:00:00,晚上结束23:59:59

思路 :

以每一个时间段为'对象'创建数据结构

其属性为: 开始与结束对应的时分秒

接着按照开始时间将每个时间段升序排序

最后逐个判断两个相邻时间段结束跟开始时间是否相同即可

C/C++ (2A代码)


#include<bits/stdc++.h>
using namespace std;
struct T{
    int a,b,c,d,e,f;
}t[52000];
bool cmp(T x,T y){
    if(x.a!=y.a) return x.a < y.a;
    if(x.b!=y.b) return x.b < y.b;
    return x.c < y.c;
}
int main()
{
    int N;
    cin >> N;
    for(int z=0;z<N;z++) scanf("%d:%d:%d - %d:%d:%d",&t[z].a,&t[z].b,&t[z].c,&t[z].d,&t[z].e,&t[z].f);
    sort(t,t+N,cmp);
 
    if(t[0].a!=0 || t[0].b!=0 || t[0].c!=0 ) printf("00:00:00 - %02d:%02d:%02d\n",t[0].a,t[0].b,t[0].c);
    for(int z=1;z<N;z++) {
        if(t[z].a != t[z-1].d || t[z].b!=t[z-1].e || t[z].c != t[z-1].f){
           printf("%02d:%02d:%02d - %02d:%02d:%02d\n",t[z-1].d,t[z-1].e,t[z-1].f,t[z].a,t[z].b,t[z].c);
        }
    }
    if(t[N-1].d!=23 || t[N-1].e!=59 || t[N-1].f!=59 ) printf("%02d:%02d:%02d - 23:59:59\n",t[N-1].d,t[N-1].e,t[N-1].f);
 
    return 0;
}

C/C++ （1A）


 
#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;
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/408552

L2-042 老板的作息表_l2-042 老板的作息表 分数 25 作者 陈越 单位 浙江大学 zcy.png 新浪微博上有人发