HDU1234开门人和关门人
2016-03-14 20:18
344 查看
开门人和关门人
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14001 Accepted Submission(s): 7129
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
中文题目,很好懂恩。理解之后其实就是对签到(也就是开门)时间进行比较或者说排序,得到最小的,然后输出其相对应的证件号;签离(关门)时间也是一样的,对其进行排序和比较。如果只是单纯的比较,那么就每次比较的时候保存最小的签到时间就好恩,最后输出其对应人的证件号,同理签离就比较得出最大的签离时间就好了;这里的话我们是直接用排序去做恩;
值得注意的是题目题目中不会出现同一时间签到或签离的人,而且每个人的签到时间比其签离时间早;
这里的话我们是用结构体的多级排序去做的,做起来可能就简单很多恩;
思路:
结构体多级排序,首先定义一个结构体,结构体中保存了一个人的证件号(字符型)和签到时间(整型数组,分别存储了其所签到的 时 分 秒),同理还有签离时间,最后还要一个字符数组保存时分秒中间的 “ :”;进行排序的时候我们首先考虑的是其签到(签离)的时刻,如果其相同再看其签到(签离)的分钟,如果还是一样的话就看其签到(签离)的秒钟。这必然是不相等的,题目中已经给出条件了,不会出现开门人和关门人同时来或者离开;那么我们就可以直接用
sort()函数对其进行多级排序了;
给出AC代码:
#include<iostream> #include<algorithm> using namespace std; struct Pe { char ID[20]; int sta[3], ed[3]; char fd[4]; }People[100000]; bool Cmp1(Pe s1,Pe s2) { if (s1.sta[0] != s2.sta[0]) return s1.sta[0] > s2.sta[0]; else if (s1.sta[1] != s2.sta[1]) return s1.sta[1] > s2.sta[1]; else if (s1.sta[2] != s2.sta[2]) return s1.sta[2] > s2.sta[2]; } bool Cmp2(const Pe s1,const Pe s2) { if (s1.ed[0] != s2.ed[0]) return s1.ed[0] > s2.ed[0]; else if (s1.ed[1] != s2.ed[1]) return s1.ed[1] > s2.ed[1]; else if (s1.ed[2] != s2.ed[2]) return s1.ed[2] > s2.ed[2]; } int main() { int T,n; cin >> T; while (T--) { cin >> n; for (int i = 0; i < n; i++) { cin >> People[i].ID >> People[i].sta[0] >> People[i].fd[0] >> People[i].sta[1] >> People[i].fd[1] >>People[i].sta[2] >> People[i].ed[0] >> People[i].fd[3] >> People[i].ed[1] >> People[i].fd[4] >>People[i].ed[2]; } sort(People, People+n, Cmp1); cout << People[n-1].ID << " "; sort(People, People+n, Cmp2); cout << People[0].ID << endl; } return 0; }
ps:不了解sort()排序的同学可以去看下我的博客中 排序 类的题目中,或者去问下度娘;这题其实刚开始写的时候一直WA没有找到原因,弄了一下午也没出来,后来才发现是自己太粗心了,sta[1]==>sta[0];排序函数里面,本来是sta[1]的,但是出于方便快速起见,我就直接复制粘粘起来没有注意到sta[0]里面的下标没有改,WA了一下午,血与泪的教训啊,希望大家引以为戒啊,复制上面的数组的时候千万要看下标有没有错;
相关文章推荐
- iOS UITextField InputAccessoryView & InputView的使用方法
- 剑指0ffer(替换空格)
- Chapter 10 tuplesn&Assignment
- 多点下载、断点续传、AFNetworking的简单使用
- 安装CocoaPods遇到的坑以及如何解决
- kmp算法大全,历史详解
- 字典树Trie
- Cocos2dx-lua -- 入门-class
- struts2在web.xml中配置详情
- R简易入门(一)
- 车速检测 motiondetect.c
- PHP编译参数
- Java并发编程:volatile关键字解析
- 多重背包
- NSLayoutConstraint-代码实现自己主动布局的函数使用方法说明
- 学习进度条
- 内容自适应 - UILabel & UITableViewCell
- 软件hack方法(Ollydbg)
- JAVA程序设计左边回文补全
- JAVA程序设计左边回文补全