PAT 甲级 1006 Sign In and Sign Out (25 分)

题目：PAT 甲级 1006 Sign In and Sign Out (25 分)

经验总结：
1、使用结构体存储某人的id和时间。
2、建立两个数组，一个用于存储某人sign in的时间，另一个数组用于存储某人sign out的时间。
3、自定义sort的排序方式（以时间从早到晚排序），对上述两个数组排序。
4、输出排序后的id。

C++代码：

#include<bits/stdc++.h>
using namespace std;
struct sign {
	string id;
	int h; //小时
	int m; //分钟
	int s; //秒钟
	sign() {}
	sign(string id,int h,int m,int s):id(id),h(h),m(m),s(s) {}
};
bool cmp(sign a,sign b){ //以时间从早到晚排序
	if(a.h == b.h){
		if(a.m == b.m) return a.s<b.s;
		return a.m<b.m;
	}
	return a.h<b.h;
}
int main() {
	string id,start_time,end_time;
	int m;
	cin>>m;
	sign sign_in[m],sign_out[m];
	for(int i=0;i<m;i++){
		cin>>id>>start_time>>end_time;
		sign_in[i] = sign(id,stoi(start_time.substr(0,2)),stoi(start_time.substr(3,2)),stoi(start_time.substr(6,2)));
		sign_out[i] = sign(id,stoi(end_time.substr(0,2)),stoi(end_time.substr(3,2)),stoi(end_time.substr(6,2)));
	}
	sort(sign_in,sign_in+m,cmp);
	sort(sign_out,sign_out+m,cmp);
	cout<<sign_in[0].id<<" "<<sign_out[m-1].id;
	return 0;
}