程序设计天梯赛

您所在的位置:网站首页 作息时间设计表 程序设计天梯赛

程序设计天梯赛

2023-12-08 15:45| 来源: 网络整理| 查看: 265

L2-042 老板的作息表 题目详情 - L2-042 老板的作息表 (pintia.cn)

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 问题解析

合并区间类问题。

把所有的时间段都以区间的形式记录下来,左端点是开始的时间,右端点是结束的时间。然后对所有的区间以左端点从小到大排序。

初始的时间段记录为l=“00:00",如果遍历到当前区间时,发现区间左端点不等于l,则说明l到当前区间左端点之间的时间是空闲的,记录下来。然后l更新为当前区间右端点,继续遍历下一个区间。

最后把所有记录下来的空闲区间输出。

AC代码 #include using namespace std; #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ​ //#pragma GCC optimize(2) //#pragma GCC optimize(3) ​ #define endl '\n' #define int ll #define PI acos(-1) #define INF 0x3f3f3f3f typedef long long ll; typedef unsigned long long ull; typedef pairPII; const int N = 5e5 + 50, MOD = 998244353; ​ void solve() {   int n;   cin >> n;   vectorv, ans; ​   string s;   for (int i = 1; i > s;       v.push_back({ s,"" });       cin >> s;       cin >> s;       v.back().second = s;   }   sort(v.begin(), v.end());   string l = "00:00:00";   for (int i = 0; i < n; i++)   {       if (v[i].first != l)       {           ans.push_back({ l,v[i].first });       }       l = v[i].second;   }   if (l != "23:59:59")   {       ans.push_back({ l,"23:59:59" });   }   sort(ans.begin(), ans.end());   for (auto& i : ans)   {       cout


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3