A1095（30）

最新推荐文章于 2021-11-19 17:58:14 发布

原创最新推荐文章于 2021-11-19 17:58:14 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

91 篇文章

订阅专栏

本题要注意查询有几辆车的时候如果采取遍历的方式容易产生超时的现象，所以我们要采取第二次排序，剩下的就是根据题意来做就可以了，注意字符串数组比较strcmp（a，b）==0说明两者相同，采用map的话，map的访问是map<string，int> ：： iterator it，这个it就相当于我们说的int i中的i了。这样就可以访问啦
以下是代码部分

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<vector>
#include<map>
using namespace std;
const int maxn=10010;
struct node
{
	char id[10];
	int status;
	int time;
}a[maxn],valid[maxn];
bool cmp(node b,node c)
{
	if (strcmp(b.id,c.id)!=0)return strcmp(b.id,c.id)<0;
	else return b.time<c.time;
}
bool cmp2(node b, node c)
{
	return b.time<c.time;
}
int main()
{
	int n,k,maxtime=0;
	cin>>n>>k;
	for (int i=0;i<n;i++)
	{
		int hh,mm,ss;
		char st[10];
		scanf("%s %d:%d:%d %s",a[i].id,&hh,&mm,&ss,st);
		if (strcmp(st,"in")==0)
		a[i].status=1;
		else a[i].status=0;
		a[i].time=hh*3600+mm*60+ss;
	}
	sort(a,a+n,cmp);
	int num=0;
	map<string,int> totaltime;
	for (int i=1;i<n;i++)
	{
		if(strcmp(a[i].id,a[i-1].id)==0&&a[i].status==0&&a[i-1].status==1)
		{
			totaltime[a[i].id]+=(a[i].time-a[i-1].time);
			valid[num++]=a[i-1];
			valid[num++]=a[i];	
			if(maxtime<totaltime[a[i].id])
			{
				maxtime=totaltime[a[i].id];
			}
		}
	}
	  /* for (int j=1;j<num;j+=2)
		{
			printf("%s %d   ",valid[j].id,valid[j].time-valid[j-1].time);
		}*/
		sort(valid,valid+num,cmp2);
	for (int i=0;i<k;i++)
	{
		int hh,mm,ss,time,k=0;
		scanf("%d:%d:%d",&hh,&mm,&ss);
		time=hh*3600+mm*60+ss;
		for (int j=0;j<num&&valid[j].time<=time;j++)
		{
			if(valid[j].status==1)
			k++;
			else k--;
			
		}
		printf("%d\n",k);
	}
	map<string,int>::iterator it;
     for (it=totaltime.begin();it!=totaltime.end();it++)
     {
     	if (it->second==maxtime)
     	{
     		printf("%s ",it->first.c_str());
		}
	 }
	 printf("%02d:%02d:%02d\n",maxtime/3600,maxtime%3600/60,maxtime%60);
}