杭电acm1234 开门人和关门人

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include<iostream>  //oj1234  
#include<string>  
#include<deque>  
using namespace std;  
int main()  
{  
    int m,n,i;  
    deque<string> vec;  
    deque<string> ve;  
    string str,str1,str2;  
    cin>>n;  
    while(n--)  
    {  
        vec.clear();  
        ve.clear();  
        cin>>m;  
        string s1="23:59:59",s2="00:00:00";//最晚的到达时间23:59:59和最早离开时间00:00：00  
        for(i=1;i<=m;i++)  
        {  
            cin>>str>>str1>>str2;  
            if(str1<=s1) {s1=str1;vec.push_back(str);}//时间早就存入容器  
            if(str2>=s2) {s2=str2;ve.push_back(str);}//时间晚就存入容器  
        }  
        cout<<vec[vec.size()-1]<<" "<<ve[ve.size()-1]<<endl;//输出最早到达，最晚签离的人的证件号  
          
    }  
    return 0;  
}