/*************************
题意:
给出车库的车子出入记录
求出某个时刻,车库内有多少辆车
并求出停留时间最长的车
************************/
/***********************
解题思路:
先输入 出入记录
然后将出入记录按时间排序
接着对出入记录进行处理, 将其中In和Out匹配的记录成对拿出,放入新的记录中
(即如果某车是 in in out out, 则只有第二个in和第三个out进行了配对)
并在这个配对过程中,去记录最大等待时间(用map)
接着根据新记录,去判断某一时刻有多少辆车
即他给的是时间t的话
就选择记录中小于t的记录去判断,入库就+1,出库就-1,从而得到数量
*************************/
/***********************
笔记:
*********************/
#include<iostream>
#include<stdio.h>
#include<string>
#include<vector>
#include<queue>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<stack>
#include<map>
#include<set>
#include<unordered_map>
using namespace std;
#define M 100009
#define INF 0x7ffffff
struct Car{
int intime; //用作in车时,当作进入时间。用作recoder时,拿来存记录的那个时间
bool flag;
string id;
};
map<string, Car> campus;
vector<Car> recoder;
map<string, int> waitt;
bool cmp(Car a, Car b){
return a.intime < b.intime;
}
int main(){
int i, j, n, k;
int h, m, s, t;
string sid, st ,sflag;
char cid[50],ct[50], cflag[50];
Car car;
cin>>n>>k;
for(i = 0;i < n;i++){
scanf("%s%s%s",cid, ct, cflag);
sid = cid;
st = ct;
sflag = cflag;
car.id = sid;
if(sflag == "in")
car.flag = 1;
else car.flag = 0;
h = atoi(st.substr(0,2).c_str());
m = atoi(st.substr(3,2).c_str());
s = atoi(st.substr(6,2).c_str());
t = h * 3600 + m * 60 + s;
car.intime = t;
recoder.push_back(car);
}
sort(recoder.begin(),recoder.end(),cmp);
int Time, flag;
//剔除不配对的
int maxt = -1;
vector<Car> rightreco; //即正确记录
vector<string> ans;
for(i = 0;i < recoder.size(); i++){
flag = recoder[i].flag;
sid = recoder[i].id;
if(flag == 1){
if(waitt.find(sid) == waitt.end()){
waitt[sid] = 0;
}
campus[sid] = recoder[i];
}
else{
if(campus.find(sid) != campus.end() && campus[sid].flag == 1){
rightreco.push_back(campus[sid]);
rightreco.push_back(recoder[i]);
waitt[sid] += recoder[i].intime - campus[sid].intime;
campus[sid] = recoder[i];
//统计最大等待时间
if(waitt[sid] > maxt){
maxt = waitt[sid];
ans.clear();
ans.push_back(sid);
}else if(waitt[sid] == maxt){
ans.push_back(sid);
}
}
}
}
sort(rightreco.begin(), rightreco.end(),cmp);
recoder = rightreco;
j = 0;
int carnum = 0;
for(i=0;i<k;i++){
scanf("%d:%d:%d",&h,&m,&s);
t = h * 3600 + m * 60 +s;
while(j < recoder.size() && recoder[j].intime <= t){
sid = recoder[j].id;
car = campus[sid];
if(recoder[j].flag == 1){
carnum++;
}
else carnum--;
j++;
}
printf("%d\n",carnum);
}
sort(ans.begin(),ans.end());
for(i = 0; i < ans.size(); i++)
printf("%s ",ans[i].c_str());
printf("%02d:%02d:%02d\n",maxt/3600,(maxt/60)%60,maxt%60);
return 0;
}