开门人和关门人（浙大复试上机）

前言：

21考研，记录一下准备复试路上写下的垃圾代码。本来啃《算法笔记》，但是感觉太多了做不完，改做王道机试指南。

题目描述：

每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。

输入描述

每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为

证件号码 签到时间 签离时间

其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。

输出描述:

对每一天的记录输出1行，即当天开门和关门人的证件号码，中间用1空格分隔。
注意：在裁判的标准测试输入中，所有记录保证完整，每个人的签到时间在签离时间之前，且没有多人同时签到或者签离的情况。

解答

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<map>
#include<string>
#include<vector>
using namespace std;
struct Time {
	int hour;
	int min;
	int sec;
};
struct people {
	string num;
	Time come;
	Time leave;
};

int main()
{
	int n;
	string num,in,out;
	vector<people> vi;
	cin >> n;
	while (n--) {
		cin >> num >> in >> out;
		people cur;
		cur.num = num;
		cur.come.hour = stoi(in.substr(0, 2));
		cur.come.min = stoi(in.substr(3, 2));
		cur.come.sec= stoi(in.substr(6, 2));
		cur.leave.hour = stoi(out.substr(0, 2));
		cur.leave.min = stoi(out.substr(3, 2));
		cur.leave.sec = stoi(out.substr(6, 2));
		vi.push_back(cur);
	}
	people open, close;
	open = vi[0];
	close = vi[0];
	for (int i = 1; i < vi.size(); i++) {
		if (vi[i].come.hour < open.come.hour)
			open = vi[i];
		else if (vi[i].come.hour == open.come.hour && vi[i].come.min < open.come.min)
			open = vi[i];
		else if (vi[i].come.hour == open.come.hour && vi[i].come.min == open.come.min && vi[i].come.sec < open.come.sec)
			open = vi[i];

		if (vi[i].leave.hour > close.leave.hour)
			close = vi[i];
		else if (vi[i].leave.hour == close.leave.hour && vi[i].leave.min > close.leave.min)
			close = vi[i];
		else if (vi[i].leave.hour == close.leave.hour && vi[i].leave.min == close.leave.min && vi[i].leave.sec > close.leave.sec)
			close = vi[i];
	}
	cout << open.num << ' ' << close.num << endl;
}