注意题目所给的信息,k个queries是按时间降序给出的,所以我们遍历时只要对所有记录按照时间排序,再进行遍历即可;否则容易超时 注意in和out的配对,本代码用islegal来核对该条记录是否正确; 对于最大值对应车牌号的储存,用string来记录所有满足条件的车牌号比较方便; 注意最后时间格式的输出;
#include#include #include using namespace std;struct node{ char plate[12]; int time; int status; bool islegal;}v[10008];bool sortbyplate(const node &a,const node &b){ if(strcmp(a.plate,b.plate)==0) return a.time b.islegal;}void CheckIslegal(struct node v[],int n){ for(int i=0;i