1006 Sign In and Sign Out (25 分)

1006 Sign In and Sign Out (25 分)

At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in’s and out’s, you are supposed to find the ones who have unlocked and locked the door on that day.

Input Specification:
Each input file contains one test case. Each case contains the records for one day. The case starts with a positive integer M, which is the total number of records, followed by M lines, each in the format:

ID_number Sign_in_time Sign_out_time
where times are given in the format HH:MM:SS, and ID_number is a string with no more than 15 characters.

Output Specification:
For each test case, output in one line the ID numbers of the persons who have unlocked and locked the door on that day. The two ID numbers must be separated by one space.

Note: It is guaranteed that the records are consistent. That is, the sign in time must be earlier than the sign out time for each person, and there are no two persons sign in or out at the same moment.

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

说实话只要这题目看得懂,难度和乙级差不多吧。

#include<iostream>
#include<algorithm>
using namespace std;
struct node{int qu,zou;string str;
}ch[10001];bool cmp(node x,node y){return x.qu<y.qu;
}bool CMP(node x,node y){return x.zou>y.zou;
}int main()
{int n;cin>>n;for (int i=0;i<n;i++){cin>>ch[i].str;int hh,mm,nn;scanf("%d:%d:%d",&hh,&mm,&nn);ch[i].qu=nn+60*mm+60*60*hh;scanf("%d:%d:%d",&hh,&mm,&nn);ch[i].zou=nn+60*mm+60*60*hh;}sort(ch,ch+n,cmp);cout<<ch[0].str<<" ";sort(ch,ch+n,CMP);cout<<ch[0].str;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/428943.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

1007 Maximum Subsequence Sum (25 分)

1007 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1, N2, …, Nk}. A continuous subsequence is defined to be { Ni, N​i1, …, Nj​ } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of i…

python - hadoop,mapreduce demo

Hadoop,mapreduce 介绍 59888745qq.com 大数据工程师是在Linux系统下搭建Hadoop生态系统&#xff08;cloudera是最大的输出者类似于Linux的红帽&#xff09;&#xff0c; 把用户的交易或行为信息通过HDFS&#xff08;分布式文件系统&#xff09;等存储用户数据文件&#xff0c;…

linux rsync 常见错误,Linux rsync常见错误

rsync是类unix系统下非常高效&#xff0c;实用的数据镜像备份工具。在rsyncd.log里面或.err文件里面&#xff0c;我们都是通过错误日志查看&#xff0c;可以分析出错误的原因。问题一&#xff1a;ERROR: chroot failedrsync error: error starting client-server protocol (cod…

Vue父子组件间的通信

父组件通过 props 向下传递数据给子组件&#xff0c;子组件通过 events 向上给父组件发送消息。 父组件&#xff1a; <div><div style"background:#34495E;color: #fff; padding:20px"><p style"margin-bottom: 20px">这是父组件</p&…

linux 取出字符中数字,使用awk提取字符串中的数字或字母

1.提取字符串中的数字$ echo dsFUs34tg*fs5a%8ar%$# |awk -F "" {for(i1;i<NF;i){if ($i ~ /[[:digit:]]/){str$istr1(str1 str)}}print str1}输出3458或$ echo dsFUs34tg*fs5a%8ar%$# |awk -F "" {for(i1;i<NF;i){if ($i ~ /[0-9]/){str$istr1(str1…

1009 Product of Polynomials (25 分)

1009 Product of Polynomials (25 分) 这题目要卡的话只能卡第一个吧&#xff0c;考虑零项之后&#xff0c;这道题就简单了。 #include<iostream> #include<set> #include<vector> #include<iomanip> using namespace std; int main() {double cun1[1…

【BZOJ2908】又是nand 树链剖分+线段树

【BZOJ2908】又是nand escription 首先知道A nand Bnot(A and B) &#xff08;运算操作限制了数位位数为K&#xff09;比如2 nand 3&#xff0c;K3&#xff0c;则2 nand 3not (2 and 3)not 25。给出一棵树&#xff0c;树上每个点都有点权&#xff0c;定义树上从a到b的费用为0与…

1001 害死人不偿命的(3n+1)猜想 (15 分)

1001 害死人不偿命的(3n1)猜想 (15 分) 卡拉兹(Callatz)猜想&#xff1a; 对任何一个正整数 n&#xff0c;如果它是偶数&#xff0c;那么把它砍掉一半&#xff1b;如果它是奇数&#xff0c;那么把 (3n1) 砍掉一半。这样一直反复砍下去&#xff0c;最后一定在某一步得到 n1。卡…

2017安徽二级c语言,2017计算机二级C语言测试题及答案

2017计算机二级C语言测试题及答案此题 首先为整型变量赋初值x11,x22表达式1为i1&#xff0c;表达式2(循环条件)为i<N即i<4&#xff0c;表达式3为i循环变量初值i为1&#xff0c;循环条件(即表达式2)i<4成立&#xff0c;进入第1次循环第1次循环执行printf("%4d%4d&…

笔试被虐随想

两个题 50分钟&#xff0c;我写满时间还没写完一个。心疼自己。 算法渣。战五渣。 每天一个算法题吧。 至于工作&#xff0c;没什么好说的&#xff0c;加油吧&#xff0c;横竖算经验。转载于:https://www.cnblogs.com/bryanz/p/7330998.html

c语言如何不四舍五入取整函数,Excel四舍五入、不四舍五入或取整的相关函数

①ROUND函数1、四舍五入&#xff1a;ROUND(目标单元格&#xff0c;0)2、入&#xff1a;ROUNDUP(目标单元格&#xff0c;0) 得出来的结果是向上的整数&#xff0c;即&#xff1a;3.3543、舍&#xff1a;ROUNDDOWN(目标单元格&#xff0c;0)得出来的结果是向下的整数&#xff0c;…

1002 写出这个数 (20 分)

1002 写出这个数 (20 分) 读入一个正整数 n&#xff0c;计算其各位数字之和&#xff0c;用汉语拼音写出和的每一位数字。 输入格式&#xff1a; 每个测试输入包含 1 个测试用例&#xff0c;即给出自然数 n 的值。这里保证 n 小于 10 ​100 ​​ 。 输出格式&#xff1a; 在一…

E - More is better (并查集)

点击打开链接 Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements. Mr Wang selected a room big enough to hold the boys. The boy who ar…

c语言pwm调制方式,pwm调制原理同步调制_几种pwm调制方式介绍 - 全文

PWM简介脉冲宽度调制是利用微处理器的数字输出来对模拟电路进行控制的一种非常有效的技术&#xff0c;广泛应用在从测量、通信到功率控制与变换的许多领域中。脉冲宽度调制是一种模拟控制方式&#xff0c;其根据相应载荷的变化来调制晶体管基极或MOS管栅极的偏置&#xff0c;来…

1003 我要通过! (20 分)

1003 我要通过&#xff01; (20 分) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件&#xff0c;系统就输出“答案正确”&#xff0c;否则输出“答案错误”。 得到“答案正确”的条件是&#xff1…

POJ 3613 Cow Relays (floyd + 矩阵高速幂)

题目大意&#xff1a; 求刚好经过K条路的最短路 我们知道假设一个矩阵A[i][j] 表示表示 i-j 是否可达 那么 A*AB B[i][j] 就表示 i-j 刚好走过两条路的方法数 那么同理 我们把i-j 的路径长度存到A 中。在A*A的过程中&#xff0c;不断取小的。那么最后得到的也就是i - j 走过…

c语言如何用循环语句一个字一个字的输出,怎样用c语言的for嵌套循环,用·画出泳字,求解,主要是怎样用循环语句打出,在某一行中既有空格又有·...

暗域天堂#include #include #include #include #include using namespace std;int get_character(unsigned char* pc1, unsigned char* pc2){unsigned char buf[100];cin >> buf;*pc1 buf[0];*pc2 buf[1];if (*pc1 {return -2;}if (*pc2 {return -2;}return 0;}void lo…

1004 成绩排名 (20 分)

1004 成绩排名 (20 分) 读入 n&#xff08;>0&#xff09;名学生的姓名、学号、成绩&#xff0c;分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式&#xff1a; 每个测试输入包含 1 个测试用例&#xff0c;格式为 第 1 行&#xff1a;正整数 n 第 2 行&#xff1a…

【Sikuli】Sikuli 文档

http://sikulix-2014.readthedocs.io/en/latest/index.html转载于:https://www.cnblogs.com/MasterMonkInTemple/p/7346480.html

c语言赋值运算符左边必须是,C语言运算符入门讲解

概述C 语言运算符分为算术、关系、逻辑、赋值、逗号和 sizeof 5 大类。表达式&#xff1a;在 C/C 中&#xff0c;用运算符将操作对象连接起来就构成了表达式。表达式是用于计算的式子&#xff0c;是计算求值的基本单位。操作对象&#xff1a;又称操作数&#xff0c;操作数可以为…