【题解】【AcWing】1478. 签到与签出

1478. 签到与签出

原题传送:AcWing 1478. 签到与签出

每天第一个到机房的人负责开门,最后一个从机房离开的人负责锁门。

现在,给定每个人的签到与签出记录,请你找出当天开门的人以及锁门的人分别是谁。

输入格式

第一行包含整数 M M M,表示共有 M M M 个人的签到签出记录。

接下来 M M M 行,每行的形式如下:

ID_number Sign_in_time Sign_out_time

时间以 HH:MM:SS 形式给出,ID_number 是一个长度不超过 15 15 15的字符串。

输出格式

共一行,输出开门人和锁门人的 ID_number,用一个空格隔开。

数据范围

1 ≤ M ≤ 10 1\le M \le10 1M10,
数据保证每个人的签到时间早于签出时间,并且不会出现两个人同时签到或同时签出的情况。

输入样例:
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。

题解

#include <bits/stdc++.h>
using namespace std;

int m;
string id, in_time, out_time, open_time, close_time, open_id, close_id;

int main()
{
	cin >> m;
	
	for(int i = 0; i < m; i++)
	{
		cin >> id >> in_time >> out_time;
		
		if(!i || in_time < open_time)
		{
			open_time = in_time;
			open_id = id;
		}
		
		if(!i || out_time > close_time)
		{
			close_time = out_time;
			close_id = id;
		}	
	}

	cout << open_id << " " << close_id;
	
	return 0;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值