标签：专题 int cars maxv tot flag include 模拟

1095 Cars on Campus

Link

配对要求是，如果一个车多次进入未出，取最后一个值；如果一个车多次out未进入，取第一个值。
注意：一个车可能出入校园好多次，停车的时间应该取之和

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <string>
#include <string.h>
#include <vector>
#include <unordered_map>
using namespace std;
const int N=10010;
const int MAXT=24*3600;
int n,k,hh,mm,ss,flag,num,maxv;
string p,st;
unordered_map<string,int>plates;
unordered_map<int,string>revplates;
vector<string>ansstr;
struct Car{
	int tot,flag;
	bool operator<(Car x)const{
		return tot<x.tot;
	}
};
vector<Car>cars[N];
int timeList[MAXT];
int main() {
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;++i){
		cin>>p;
		if(!plates.count(p)) plates[p]=++num;
		revplates[plates[p]]=p;
		scanf("%d:%d:%d",&hh,&mm,&ss);
		int tot=hh*3600+mm*60+ss;
		cin>>st;
		if(st=="in") flag=1;
		else flag=0;
		cars[plates[p]].push_back({tot,flag});
	}
	for(int i=1;i<=num;++i){
		sort(cars[i].begin(),cars[i].end());
		int j=0,span=0;
		while(j<cars[i].size()){
			while(!cars[i][j].flag&&j<cars[i].size()) j++;
			if(j>=cars[i].size()) break;
			while(cars[i][j].flag&&j<cars[i].size()) j++;
			if(j>=cars[i].size()) break;
			//cars[i][j-1].flag==1,cars[i][j].flag==0
			timeList[cars[i][j-1].tot]++;
			timeList[cars[i][j].tot]--;
			span+=cars[i][j].tot-cars[i][j-1].tot;
			j++;
		}
		if(span>maxv){
			ansstr.clear();
			ansstr.push_back(revplates[i]);
			maxv=span;
		}else if(span==maxv){
			ansstr.push_back(revplates[i]);
		}
	}
	for(int i=1;i<MAXT;++i)
		timeList[i]+=timeList[i-1];
	sort(ansstr.begin(),ansstr.end());
	while(k--){
		scanf("%d:%d:%d",&hh,&mm,&ss);
		int tot=hh*3600+mm*60+ss;
		printf("%d\n",timeList[tot]);
	}
	for(int i=0;i<ansstr.size();++i)
		cout<<ansstr[i]<<" ";
	printf("%02d:%02d:%02d\n",maxv/3600,(maxv/60)%60,maxv%60);
	return 0;
}

标签：专题,int,cars,maxv,tot,flag,include,模拟
来源： https://www.cnblogs.com/preccrep/p/16438834.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。