1095 Cars on Campus (30 分) PTA甲级 测试点分析

题目链接

测试点分析

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

AC代码

#include
using namespace std;

struct car{
    string name;
    int t;
    bool come, flag;
    bool operator < (const car x) const{
        return t data(n);
    for(int i=0; i> data[i].name;
        data[i].t = get_time();
        string tmp;
        cin >> tmp;
        data[i].come = tmp=="in";
    }
    sort(data.begin(), data.end());
    map mp;    //用来保存对应车牌号的车是否进入过及进入的时间点
    map ptime;        //用来保存对应车牌号的车的停留时间
    set ans;        //用来最大停留时间的车牌号的车
    for(int i=0; imaxtime){
                ans.clear();
                ans.insert(name);
                maxtime = ptime[name] ;
            }
            else if(ptime[name] == maxtime) ans.insert(name);
        }
    }
    vector search(k);
    int query_time = get_time();
    for(int i=0, cnt=0; i0; i++){
        if(!data[i].flag) continue; //如果是不匹配的数据则跳过
        if(query_time0) 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;
}