【PAT甲级】1095 Cars on Campus (30 分)

题意：
输入两个正整数N和K（N<=1e4,K<=8e4），接着输入N行数据每行包括三个字符串表示车牌号，当前时间，进入或离开的状态。接着输入K次询问，输出当下停留在学校里的车辆数量。最后一行输出总计停留时间最长的车牌号（字典序升序输出）和停留总时。

AAAAAccepted code：

//因为一天只有86400秒，所以可以用一个car数组在统计车辆停留时间时在进入时间+1，离开时间-1。再用一个sum数组扫一遍，sum[i]=sum[i-1]+car[i]，即可表示当下时间有多少辆车还在停留在校园内。

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 map<string,int>mp;
 vector<pair<string,int> >v[];
 int sum[],car[];
 int t[];
 map<int,string>id;
 vector<string>name;
 int a[];
 void clear(string&s){
     string ss;
     swap(s,ss);
 }
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n,k;
     cin>>n>>k;
     int cnt=;
     for(int i=;i<=n;++i){
         string s;
         cin>>s;
         string t;
         cin>>t;
         string f;
         cin>>f;
         if(!mp[s])
             mp[s]=++cnt;
         id[mp[s]]=s;
         int flag=;
         if(f[]=='i')
             flag=;
         v[mp[s]].push_back({t,flag});
     }
     for(int i=;i<=cnt;++i){
         sort(v[i].begin(),v[i].end());
         string now;
         int flag=;
         for(int j=;j<v[i].size();++j){
             if(v[i][j].second==){
                 now=v[i][j].first;
                 flag=;
             }
             else{
                 if(flag){
                     string tamp=v[i][j].first;
                     int start=(now[]-'')*+(now[]-'')*+(now[]-'')*+(now[]-'')*+(now[]-'')*+(now[]-'');
                     int over=(tamp[]-'')*+(tamp[]-'')*+(tamp[]-'')*+(tamp[]-'')*+(tamp[]-'')*+(tamp[]-'');
                     ++car[start];
                     --car[over];
                     flag=;
                     clear(now);
                     t[i]+=over-start;
                 }
             }
         }
     }
     sum[]+=car[];
     for(int i=;i<;++i)
         sum[i]=sum[i-]+car[i];
     for(int i=;i<=k;++i){
         string tamp;
         cin>>tamp;
         int tt=(tamp[]-'')*+(tamp[]-'')*+(tamp[]-'')*+(tamp[]-'')*+(tamp[]-'')*+(tamp[]-'');
         cout<<sum[tt]<<"\n";
     }
     int mx=;
     for(int i=;i<=cnt;++i)
         mx=max(mx,t[i]);
     for(int i=;i<=cnt;++i)
         if(mx==t[i])
             name.push_back(id[i]);
     sort(name.begin(),name.end());
     for(int i=;i<name.size();++i)
         cout<<name[i]<<" ";
     a[]=mx/;
     mx%=;
     a[]=mx/;
     mx%=;
     a[]=mx/;
     mx%=;
     a[]=mx/;
     mx%=;
     a[]=mx/;
     mx%=;
     a[]=mx;
     cout<<a[]<<a[]<<":"<<a[]<<a[]<<":"<<a[]<<a[];
     return ;
 }