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

Note

• 查找元素

Code:

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

int main(){
	#ifndef ONLINE_JUDGE
		freopen("data.txt","r",stdin);
	#endif	
	
	int n;
	cin>>n;
	int in,out;
	int h1,h2,m1,m2,s1,s2;
	int min=1000000000,max=0;
	string id,mins,maxs;
	for(int i=0;i<n;i++){
		cin>>id;
		scanf("%02d:%02d:%02d %02d:%02d:%02d",&h1,&m1,&s1,&h2,&m2,&s2);
		in=h1*3600+m1*60+s1;
		out=h2*3600+m2*60+s2;
		if(in<min){
			min=in;
			mins=id;
		}
		if(out>max){
			max=out;
			maxs=id;
		}
	}
	cout<<mins<<" "<<maxs;
	
	return 0;
}