題意：給出N量車的車牌號，進出的時間，進/出狀態。然後給出若幹個查詢，要求計算在每一查詢時刻校園內停著的汽車數量，最後輸出這一天中停放時間最長的車輛（若車不止一輛，則按字典序輸出）以及停放時間。註：查詢時間是按時間增序給出的。

思路：【這道題還不錯】

1.首先，根據車牌號以及時間順序將輸入記錄進行排序（cmp1），篩選出一進一出配對的合法記錄。篩選的過程中同時記錄一輛車的停車時長。車牌號以及停車時長可以用map建立映射關系。

2.然後，統計一天內（從00:00:00~23:59:59）每個時刻校園內的汽車數量，記錄在car[hh][mm][ss]中，初始化為0。由於已經預處理好了，對於任意一個查詢，都是O(1)的。怎麽計算hh:mm:ss時刻的汽車數量呢？首先需要對第1步篩選出的合法記錄根據時間順序重新進行排序（cmp2），然後利用下面這麽一個循環進行統計，看代碼：

int hh=0,mm=0,ss=0,cnt=0;//hh:mm:ss為起始時間，cnt表示當前時刻校園內的汽車數量
for(對於每一個合法記錄i){
    while(hh<validRec[i].hh || mm<validRec[i].mm || ss<validRec[i].ss){//當跳出while循環時，hh:mm:ss恰是當前記錄validRec[i]的(進/出)時間
        car[hh][mm][ss] = cnt;//記錄下每一個時刻的汽車數量                        
        ss++;                                                                
        
 
if(ss==60){
            ss=0;
            mm++;
        }
        if(mm==60){
            mm=0;
            hh++;
        }
    }
    if(validRec[i].status==IN) cnt++;//根據當前記錄的進/出狀態，更新cnt。這樣的話，在進入下一個記錄(i+1)時，cnt就是區間[i狀態時刻，i+1狀態時刻)的汽車數量
    else cnt--;
 }

（ps：這種寫法在隨著時間流逝而狀態發生變化的情形下屢試不爽，非常好用，可以當做模板記住。我的靈感來源於1016 Phone Bills。）

需要註意的是，遍歷完所有合法記錄之後，上面的時間(hh:mm:ss)停留在最後一個合法記錄的出門時刻，而沒有真正統計到23:59:59這個時刻。即在最後一個記錄的出門時間~23:59:59這個時間段的car[][][]默認為0，沒有再更新cnt了。這個不用擔心，由於題目限定合法記錄都是“IN/OUT”配對的，也就是說，汽車最後總是全部OUT的，即最後一個記錄的出門時間~23:59:59這個時間段內校園內已經沒有車了。因此，後面這段時間就不用再更新cnt了。

代碼：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <string>
using namespace std;
const int maxn=10010;
const int IN=1;
const int OUT=0;
struct Record{
    char palte[10];
    int hh,mm,ss,time;
    int status;
}rec[maxn],validRec[maxn];
int car[24][60][60]={0};
map<string,int> mp;//車牌號與對應停車時長的映射
vector<string> ans;
int longestParkTime=0;

bool cmp1(Record a,Record b){
    if(strcmp(a.palte,b.palte)!=0) return strcmp(a.palte,b.palte)<0;
    else return a.time<b.time;
}

bool cmp2(Record a,Record b){
    return a.time<b.time;
}

int main()
{
    //freopen("pat.txt","r",stdin);
    int n,m;
    scanf("%d%d",&n,&m);
    char s[5];
    for(int i=0;i<n;i++){
        scanf("%s %d:%d:%d %s",rec[i].palte,&rec[i].hh,&rec[i].mm,&rec[i].ss,s);
        rec[i].time=rec[i].hh*3600+rec[i].mm*60+rec[i].ss;
        if(strcmp(s,"in")==0) rec[i].status=IN;
        else rec[i].status=OUT;
    }
    sort(rec,rec+n,cmp1);
    int pre=0,curr=1,len=0;
    while(curr<n){
        if(strcmp(rec[pre].palte,rec[curr].palte)==0 &&
           rec[pre].status==IN && rec[curr].status==OUT){
            int parking_time=rec[curr].time-rec[pre].time;
            string str=string(rec[pre].palte);
            mp[str]+=parking_time;
            if(mp[str] > longestParkTime){
                longestParkTime=mp[str];
                ans.clear();
                ans.push_back(str);
            }else if(mp[str] == longestParkTime){
                ans.push_back(str);
            }
            validRec[len++]=rec[pre];
            validRec[len++]=rec[curr];

            pre=pre+2;
            curr=curr+2;
        }else{
            pre=curr;
            curr=curr+1;
        }
    }
    sort(validRec,validRec+len,cmp2);
    int hh=0,mm=0,ss=0,cnt=0;
    for(int i=0;i<len;i++){
        while(hh<validRec[i].hh || mm<validRec[i].mm || ss<validRec[i].ss){
            car[hh][mm][ss] = cnt;
            ss++;
            if(ss==60){
                ss=0;
                mm++;
            }
            if(mm==60){
                mm=0;
                hh++;
            }
        }
        if(validRec[i].status==IN) cnt++;
        else cnt--;
    }//for
    for(int i=0;i<m;i++){
        scanf("%d:%d:%d",&hh,&mm,&ss);
        printf("%d\n",car[hh][mm][ss]);
    }
    for(auto str:ans) printf("%s ",str.c_str());
    printf("%02d:%02d:%02d",longestParkTime/3600,longestParkTime%3600/60,longestParkTime%3600%60);
    return 0;
}

1095 Cars on Campus