PAT-A1006-Sign In and Sign Out-附题解

PS:刷题时的代码，基本没有改过，测试点都通过了。放上来总结一下思路与方法。

1.题目阐述

教室人员进进出出，找出早上开门的人和晚上关门的人。

2.题目思路

string自带字典序的比较性质，因此可以直接读入时间字符进行时间比较，最小的就是最早的，最大的就是最晚的，省去了时间转换的麻烦

3.题解代码

我的代码如下：

#include<cstdio>
#include<iostream>
#include<string>
#include<map>
#include<algorithm>
using namespace std;

map<string, int> mp;


string id,e_id,l_id;
string id_time, e_time="24:00:00", l_time="00:00:00";
int M;

void Test1006(){


	cin >> M;
	for (int i = 0; i < M; i++){
		cin >> id >> id_time;
		if (id_time < e_time){
			e_time = id_time;
			e_id = id;
		}
		cin >> id_time;
		if (id_time > l_time){
			l_time = id_time;
			l_id = id;
		}
	}

	cout << e_id << " " << l_id << endl;
}
int main(){
	Test1006();

	return 0;
}