浙大PAT甲级-1006

比较简单

关键点：
-vector的用法（可参考http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html）

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main()
{
    int m, i, firstin, lastout;
    cin>>m;
    vector<string> id, in, out;
    i=m;
    while(i--){
        string a,b,c;
        cin>>a>>b>>c;
        id.push_back(a);
        in.push_back(b);
        out.push_back(c);
    }
    firstin=lastout=0;
    for(i=1;i<m;i++){
        if((in[firstin][0]>in[i][0])||
           (in[firstin][0]==in[i][0]&&in[firstin][1]>in[i][1])||
           (in[firstin][0]==in[i][0]&&in[firstin][1]==in[i][1]&&in[firstin][3]>in[i][3])||
           (in[firstin][0]==in[i][0]&&in[firstin][1]==in[i][1]&&in[firstin][3]==in[i][3]&&in[firstin][4]>in[i][4])||
           (in[firstin][0]==in[i][0]&&in[firstin][1]==in[i][1]&&in[firstin][3]==in[i][3]&&in[firstin][4]==in[i][4]&&in[firstin][6]>in[i][6])||
           (in[firstin][0]==in[i][0]&&in[firstin][1]==in[i][1]&&in[firstin][3]==in[i][3]&&in[firstin][4]==in[i][4]&&in[firstin][6]==in[i][6]&&in[firstin][7]>in[i][7]))
            firstin=i;
    }
    for(i=1;i<m;i++){
        if((out[lastout][0]<out[i][0])||
           (out[lastout][0]==out[i][0]&&out[lastout][1]<out[i][1])||
           (out[lastout][0]==out[i][0]&&out[lastout][1]==out[i][1]&&out[lastout][3]<out[i][3])||
           (out[lastout][0]==out[i][0]&&out[lastout][1]==out[i][1]&&out[lastout][3]==out[i][3]&&out[lastout][4]<out[i][4])||
           (out[lastout][0]==out[i][0]&&out[lastout][1]==out[i][1]&&out[lastout][3]==out[i][3]&&out[lastout][4]==out[i][4]&&out[lastout][6]<out[i][6])||
           (out[lastout][0]==out[i][0]&&out[lastout][1]==out[i][1]&&out[lastout][3]==out[i][3]&&out[lastout][4]==out[i][4]&&out[lastout][6]==out[i][6]&&out[lastout][7]<out[i][7]))
            lastout=i;
    }
    cout<<id[firstin]<<" "<<id[lastout]<<endl;
    return 0;
}