PAT A1006 Sign In and Sign Out (25)

PTA跳转：原题链接

这道题相对比较容易，题目大意是先输入人数，然后输入每个人的id，开始时间和结束时间，最后输出最早开始的人和最晚结束的人的id。

先来分析题目给的输入输出样本。第一行的"3"代表有3个人（即后续有3行数据），由于"08:00:00"是最早的，先输出这个人的id，由于"21:58:40"是最晚的，再输出这个人的id。

输入：
3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40

输出：
SC3021234 CS301133

每个人都有3个属性，可以用结构体来处理。

由于id中不仅有数字，还有字符，因此把"id"设为字符串类型；由于输入的两个时间中有冒号（":"），将这个两个时间（开始时间和结束时间）也设为字符串类型，而且字符串类型可以直接通过ASCII表比较大小，比较方便。

把"已获得的最早时间"初始化为"23:59:59"，"已获得的最晚时间"初始化为"00:00:00"即可。

这题做得比较顺利，代码如下。

#include <iostream>
using namespace std;
#define N 1000

struct{
	string id;	//编号
	string start;   //开始时间
	string end;	//结束时间
}Person[N];

int main(){
	int n;  //人数
	cin >> n;
	string early = "23:59:59", late = "00:00:00";
	string id1, id2;
	for(int i=0; i<n; i++){	 //输入每个人的信息
		cin >> Person[i].id >> Person[i].start >> Person[i].end;
	}
	for(int i=0; i<n; i++){
		if(Person[i].start < early){
			early = Person[i].start;
			id1 = Person[i].id;
		}
		if(Person[i].end > late){
			late = Person[i].end;
			id2 = Person[i].id;
		}
	}
	cout << id1 << " " << id2;
	return 0;
}

---

氷鸢鸢鸢
2020.2.8