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 <iostream>
#include <algorithm>
#include <string>
using namespace std;
struct dot
{
string st;
int h1,m1,s1,h2,m2,s2;
};
dot a[100000];
int cmp(dot x,dot y)
{
if(x.h1!=y.h1)
return x.h1<=y.h1;
else if(x.m1!=y.m1)
return x.m1<=y.m1;
else if(x.s1!=y.s1)
return x.s1<=y.s1;}
int mcp(dot x,dot y){ if(x.h2!=y.h2)
return x.h2<=y.h2;
else if(x.m2!=y.m2)
return x.m2<=y.m2;
else
return x.s2<=y.s2;
}
int main(){
int n,m,i,j,k,t;
char c;
while(cin>>t)
{
while(t--)
{
cin>>n;
for(i=0;i<n;i++)
{cin>>a[i].st>>a[i].h1>>c>>a[i].m1>>c;
cin>>a[i].s1>>a[i].h2>>c>>a[i].m2>>c>>a[i].s2;
}
sort(a,a+n,cmp);
cout<<a[0].st<<" ";
sort(a,a+n,mcp);
cout<<a[n-1].st<<endl;
}
}
return 0;
}

hdu 1234的更多相关文章

  1. I题 hdu 1234 开门人和关门人

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1234 开门人和关门人 Time Limit: 2000/1000 MS (Java/Others)   ...

  2. HDU 1234 开门人和关门人

    #include <string> #include <algorithm> #include <iostream> using namespace std; st ...

  3. HDU 1234 (浙大计算机研究生复试上机考试-2005年) 开门人和关门人 (水)

    开门人和关门人 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su ...

  4. HDU 1234:开门人和关门人

    开门人和关门人 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su ...

  5. HDU 1234 开门人和关门人 (模拟)

    题目链接 Problem Description 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好.现有一堆杂乱的机房签  到.签离记录,请根据记录找出当天开门和关门的人.    Input ...

  6. HDU 1234 简单模拟题

    题目很简单不多说了,我只是觉得这题目的输入方式还是很有特点的 #include <cstdio> #include <cstring> #include <algorit ...

  7. HDU题解索引

    HDU 1000 A + B Problem  I/O HDU 1001 Sum Problem  数学 HDU 1002 A + B Problem II  高精度加法 HDU 1003 Maxsu ...

  8. C++之sort函数

    C++中的sort函数可以直接完美地取代Pas中十多行的快排代码,在这里,总结一下sort函数的用法: 首先是不加参数的情况: #include<cstdio> #include<a ...

  9. HDU——PKU题目分类

    HDU 模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 ...

随机推荐

  1. 使用ffmpeg录音

    官方教程:http://ffmpeg.org/ffmpeg.html 录音方法: 开始找到了这个方法,但是不行呀,好像是没有这个oss吧. oss 是linux 下的声音相关的东西,与alsa 一样, ...

  2. Linux 编译安装httpsqs

    wget http://httpsqs.googlecode.com/files/libevent-2.0.12-stable.tar.gz tar zxvf libevent-2.0.12-stab ...

  3. ThinkPHP整合百度Ueditor

    文章来源:http://www.thinkphp.cn/code/267.html ThinkPHP整合百度Ueditor,基于黄永成老师的视频说明的申明:最好大家都能写绝对路径的都写好绝对路径比如: ...

  4. (转载)lib 和 dll 的区别、生成以及使用详解

    简单地讲: 第一:.DLL是动态链接库,而.LIB是静态链接库dll是个编译好的程序,调用时可以直接调用其中的函数,不参加工程的编译. 而lib应该说是一个程序集, 只是把一些相应的函数总结在一起, ...

  5. 自动启动docker container

    当系统启动的时候要启动docker container, 可以利用systemctl来实现 比如拿mongodb为例 创建 /usr/lib/systemd/system/docker_mongodb ...

  6. JAVA_build_ant_mapper

    ant里面mapper的详细用法   ant里面mapper标签是和fileset配合使用的,目的就是把fileset取出的文件名转成指定的样式.其实看懂官方文档后,感觉真心没啥好写的.但是还是写一下 ...

  7. Selenium2Library关键字

    对Selenium2Library关键字的整理和翻译.英文不好,仅供参考. 1.Add Cookie [ name | value | path=None | domain=None | secure ...

  8. 智能卡安全机制比较系列(五) StarCOS

    StarCOS是捷德公司的推出的智能卡COS,和前面说过的几种COS不同的是,国内的用户对于StartCOS可以说非常熟悉,而且因为握奇.明华.天喻等公司的安全机制都基本上是脱胎于StarCOS,所以 ...

  9. 中国IC业“芯”结:IC小国真能赶追韩美日么?

    集成电路是关系到国民经济和社会发展的战略性.基础性和先导性产业,是培育发展战略性新兴产业.推动信息化和工业化深度融合的核心与基础.因此,我 国历来就十分重视集成电路产业的培育和发展,在这方面投入了大量 ...

  10. Linux中应用程序如何使用系统调用syscall

    最近在做Android,其中一个任务是写一个能在Linux命令行运行的测试AP,运行这个AP就能关闭设备电源,即Power Off. 在 Linux内核中已经找到了关闭电源的函数kernel_powe ...