题目链接

测试点分析

三个超时的测试点主要是在查询的时候要进行优化，查询的优化又容易导致查询里的坑
测试点2和测试点4，要注意如果动态处理（即车进+1车出-1用cnt记录按时间比较输出），如果两个查询的时间在同一个时间段，不停滞一轮会导致下一个查询出错，柳婼的方法是先记录一个表然后再查询，不容易出错
最后一个测试点，存在最晚离开后仍有查询节点，要注意，之后的查询也都是0了
详见代码

AC代码

#include<bits/stdc++.h>
using namespace std;

struct car{
    string name;
    int t;
    bool come, flag;
    bool operator < (const car x) const{
        return t<x.t;
    }
};

int get_time(){
    int h, m, s;
    scanf("%d:%d:%d", &h, &m, &s);
    return h*3600+m*60+s;
}

int main(){
    int n, k, maxtime=0;
    scanf("%d %d", &n, &k);
    vector<car> data(n);
    for(int i=0; i<n; i++){
        cin >> data[i].name;
        data[i].t = get_time();
        string tmp;
        cin >> tmp;
        data[i].come = tmp=="in";
    }
    sort(data.begin(), data.end());
    map<string, int> mp;    //用来保存对应车牌号的车是否进入过及进入的时间点
    map<string, int> ptime;        //用来保存对应车牌号的车的停留时间
    set<string> ans;        //用来最大停留时间的车牌号的车
    for(int i=0; i<n; i++){
        string name = data[i].name;
        if(data[i].come)  mp[name] = i;     //进入标记直接覆盖
        else{
            if(!mp.count(name)||data[mp[name]].flag) continue;  //如果未进入或该进入已经出去了则跳过
            data[i].flag = data[mp[name]].flag = true;     //标记这两个数据为匹配数据
            ptime[name] += data[i].t - data[mp[name]].t;
            if(ptime[name]>maxtime){
                ans.clear();
                ans.insert(name);
                maxtime = ptime[name] ;
            }
            else if(ptime[name] == maxtime) ans.insert(name);
        }
    }
    vector<int> search(k);
    int query_time = get_time();
    for(int i=0, cnt=0; i<n&&k>0; i++){
        if(!data[i].flag) continue; //如果是不匹配的数据则跳过
        if(query_time<data[i].t){ //如果该时间点超过查询的时间点，则输出，并查询下一个
            printf("%d\n", cnt);
            query_time = get_time();
            k--; i--;   // 有两个测试点问题在这，如果动态处理，两个查询的时间在同一个时间段，不停滞一轮会导致下一个查询出错
        }
        else{
            if(data[i].come) cnt++; //如果车辆进入则+1
            else cnt--;     //如果车辆离开则-1
        }
    }
    while(k-->0) printf("0\n");    //最后一个测试点，存在最晚离开后仍有查询节点，之后的查询也都是0了，就不用读进来了
    for(auto iter:ans) printf("%s ", iter.data());
    printf("%02d:%02d:%02d\n", maxtime/3600, (maxtime%3600)/60, maxtime%60);
    return 0;
}