杭电1234 开门人和关门人
2015-07-22 17:26
197 查看
Problem Description 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。 Input 测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”(各占2位)给出,证件号码是长度不超过15的字符串。 Output 对每一天的记录输出1行,即当天开门和关门人的证件号码,中间用1空格分隔。 注意:在裁判的标准测试输入中,所有记录保证完整,每个人的签到时间在签离时间之前, 且没有多人同时签到或者签离的情况。 Sample Input 3 1 ME3021112225321 00:00:00 23:59:59 2 EE301218 08:05:35 20:56:35 MA301134 12:35:45 21:40:42 3 CS301111 15:30:28 17:00:10 SC3021234 08:00:00 11:25:25 CS301133 21:45:00 21:58:40
Sample Output
ME3021112225321 ME3021112225321 EE301218 MA301134 SC3021234 CS301133
#include<algorithm> #include<cstdio> #include<cstring> using namespace std; struct stu { char num[20]; char s[10]; char e[10]; }arr[10010]; int cmp1(struct stu a,struct stu b) { return strcmp(a.s,b.s)<=0; } int cmp2(struct stu a,struct stu b) { return strcmp(a.e,b.e)>=0; } int main() { int day,n,i; scanf("%d",&day); while(day--) { scanf("%d",&n); for(i=0;i<n;++i) { scanf("%s %s %s",arr[i].num,arr[i].s,arr[i].e); } sort(arr,arr+n,cmp1); printf("%s ",arr[0].num); sort(arr,arr+n,cmp2); printf("%s\n",arr[0].num); } return 0; }
相关文章推荐
- php文件上传与下载
- [机器学习&数据挖掘]SVM---软间隔最大化
- SQL Join的应用(转)
- Windows8上不了网
- jeecms导入myeclipse
- 初识Tomcat
- VMware虚拟机安装MAC OS X Mountain Lion详细图文教程
- poj 1182 食物链
- 从nsdate中分别获取年月日的代码写法
- 《慕客网:IOS基础入门之Foundation框架初体验》学习笔记 <三> NSArray
- 运维经验分享(五)-- 改进的java进程管理的服务控制脚本
- 运维经验分享(五)-- 改进的java进程管理的服务控制脚本
- 订阅linux-kernel邮件列表
- HTML5实现留言和回复页面样式
- 几种JSP页面传值方式
- Openstack RabbitMQ配置管理以及对SSL的支持
- Oracle锁定和解锁用户的命令
- Mybatis与spring集成、Mybatis中xml配置文件标签含义
- Puzzle
- 自定义Android Studio方法注释模板