1006. Sign In and Sign Out (25)——PAT (Advanced Level) Practise
来源:互联网 发布:ghost支持linux吗 编辑:程序博客网 时间:2024/05/20 19:18
题目信息:
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:3CS301111 15:30:28 17:00:10SC3021234 08:00:00 11:25:25CS301133 21:45:00 21:58:40Sample Output:
SC3021234 CS301133
代码如下:
#include <cstdio>#include <iostream>#include <string>#include <map>using namespace std;int main(){map<int, string> mp;string str;int n;scanf("%d", &n);int a, b, c;for (int i = 0; i < n; i++){cin >> str;scanf("%d:%d:%d", &a, &b, &c);mp[a * 10000 + b * 100 + c] = str;scanf("%d:%d:%d", &a, &b, &c);mp[a * 10000 + b * 100 + c] = str;}cout << mp.begin()->second << " " << (--mp.end())->second << endl;return 0;}
- 1006. Sign In and Sign Out (25)——PAT (Advanced Level) Practise
- PAT (Advanced Level) Practise 1006 Sign In and Sign Out
- PAT (Advanced Level) Practise 1006. Sign In and Sign Out (25)
- PAT (Advanced Level) Practise 1006. Sign In and Sign Out (25)
- PAT (Advanced Level) Practise 1006. Sign In and Sign Out (25)
- 【PAT Advanced Level】1006. Sign In and Sign Out (25)
- 【PAT (Advanced Level)】1006. Sign In and Sign Out (25)
- 【PAT】【Advanced Level】1006. Sign In and Sign Out (25)
- PAT (Advanced Level) Practise 1006Sign In and Sign Out (25)
- PAT-PAT (Advanced Level) Practise 1006. Sign In and Sign Out (25) (简单题)【一星级】
- PAT(Advanced level) 1006. Sign In and Sign Out
- 浙大 PAT Advanced level 1006. Sign In and Sign Out
- PAT (Advanced) 1006. Sign In and Sign Out (25)
- 【c++】PAT (Advanced Level) 1006. Sign In and Sign Out (25)
- PAT (Advanced Level) 1006. Sign In and Sign Out (25) 字符串比较
- PAT (Advanced Level) 1006. Sign In and Sign Out (25) 解题报告
- Pat(Advanced Level)Practice--1006(Sign In and Sign Out)
- PAT Advanced Level 1006:Sign In and Sign Out
- 进程与线程
- java +jsp实现的点击加载更多,实现数据的异步加载
- Android js交互错误:Uncaught TypeError: Object [object Object] has no method 'xxx'
- this kernel requires an x86-64 CPU, but only detected an i686 CPU. unable to boot - please ues a ker
- ArcGIS系统要求知多少
- 1006. Sign In and Sign Out (25)——PAT (Advanced Level) Practise
- Theano开始学习2
- POJ 1186 方程的解数 [解题报告] Java
- UVa 839 Not so Mobile(树的递归输入)
- 用 C 语言编写一个简单的垃圾回收器
- 编程有害身体健康 且Coding且珍惜
- linux下通过yum安装svn及配置
- CSU
- 我的Android进阶之旅------>经典的大牛博客推荐(排名不分先后)!!