首页 > 试题广场 >

开门人和关门人

[编程题]开门人和关门人
  • 热度指数：8294 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
    每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。

输入描述:
 
    每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为 

    证件号码 签到时间 签离时间 

    其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。


输出描述:
    对每一天的记录输出1行，即当天开门和关门人的证件号码，中间用1空格分隔。 
    注意：在裁判的标准测试输入中，所有记录保证完整，每个人的签到时间在签离时间之前，且没有多人同时签到或者签离的情况。
示例1

输入

3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40

输出

SC3021234 CS301133
算法知识视频讲解
开通博客
头像 philos
发表于 2021-03-10 16:42:39
思路 其实本质上就是对签到记录按照签到时间或者签离时间进行排序，第一个签到的开门，最后一个签离的关门，但是如果只是找到最值的话，没必要进行排序，用两个变量记录一下就好了。 #include<iostream> #include<vector> using namespace 展开全文
去ta的博客 赞 (16) 回复(2) 收起
头像 Huster水仙
发表于 2023-01-31 23:29:21
map以红黑树实现：字典序 迭代器可以++、--，但不支持+1 #include<iostream> #include<string> #include<map> using namespace std; int main(){ int n; stri 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 牛客563547075号
发表于 2023-03-05 23:04:11
#include <iostream> using namespace std; //记录一个最大最小值就可以了 int main() { string a,b,c,min="99999999",max="0",ansx,ansn; cin >> a;//接收 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 檐下的和平鸽
发表于 2022-03-26 22:45:20
//思路：将数据分别放进两个优先队列中 //一个存升序，存进入的；一个降序，存离开的 #include <iostream> #include <cstdio> #include <queue> #include <s 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 普罗列塔丽亚
发表于 2022-01-14 21:31:51
map底层是红黑树，可用于排序 分别用enter和leave时的timeStamp作key即可 注意用rbegin取reverse_iterator获得最后一个元素 #include<iostream> #include<string> #includ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 窝在小角落里刷题
发表于 2023-02-22 14:54:19
#include <iostream> #include <cstdio> #include <map> using namespace std; /** * 开门人和关门人--浙江大学 * map映射解题 * @return(756076230) * 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 loveC--
发表于 2024-03-18 15:25:04
stoi方法，用于将字符串化为整数 #include <iostream> #include<string> #include<vector> #include<algorithm> using namespace std; struct huma 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 着力登峰
发表于 2023-08-23 20:28:59
#include<iostream> #include<string> #include<map> #include<vector> using namespace std; //习题10.5 开门人和关门人 int main() { int 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 华农第一柴鸡
发表于 2023-03-30 18:06:16
#include <iostream> #include<string> #include<vector> #include<cstdio> #include<algorithm> #include<cstring> using 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 窝在小角落里刷题
发表于 2023-02-22 14:27:27
#include <iostream> #include <cstdio> using namespace std; struct Person { string id; string signInTime; string signOutTime; 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

数组 模拟 查找 排序
难度：
101条回答 8115浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号