本题要注意查询有几辆车的时候如果采取遍历的方式容易产生超时的现象,所以我们要采取第二次排序,剩下的就是根据题意来做就可以了,注意字符串数组比较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);
}
中间一行是刚开始我的num忘记自加一,所以出现了错误,之后通过输出方式就找到错误啦,做这种大题一定要细心