题意
每天第一个到机房的人负责开门,最后一个从机房离开的人负责锁门。
现在,给定每个人的签到与签出记录,请你找出当天开门的人以及锁门的人分别是谁。
输入格式
第一行包含整数 M,表示共有 M 个人的签到签出记录。
接下来 M 行,每行的形式如下:
ID_number Sign_in_time Sign_out_time
时间以 HH:MM:SS 形式给出,ID_number 是一个长度不超过 15 的字符串。
输出格式
共一行,输出开门人和锁门人的ID_number,用一个空格隔开。
数据范围
1≤M≤10,
数据保证每个人的签到时间早于签出时间,并且不会出现两个人同时签到或同时签出的情况。
输入样例:
3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40
输出样例:
SC3021234 CS301133
思路
因为输入输出格式都是一样的,所以可以直接利用string的比较就可以得到时间的最早和最晚,只需要记录下id,最早时间,最晚时间即可。
AC代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
string in_id,out_id,sign_in,sign_out;
string id,in_time,out_time;
for(int i = 0;i < n;i ++)
{
cin >> id >> in_time >> out_time;
if(!i || in_time < sign_in)
{
in_id = id;
sign_in = in_time;
}
if(!i || out_time > sign_out)
{
out_id = id;
sign_out = out_time;
}
}
cout << in_id << ' ' << out_id;
return 0;
}