題目連結：https://pintia.cn/problem-sets/994805342720868352/problems/994805371602845696

題目要求：

給出汽車的進站和出站的時間，查詢k次，每一次查找出這個時間內有多少車還在，最後一行輸出停留時間最長的汽車。

如果停留時間最長的不止一輛，就全部輸出。

思路：

（1）首先求出每輛汽車的停留時間，想記錄每一輛車的進出情況，然後排序，讓同一輛車的in和out配對，

（2）求出最大的時間，mp對應每輛車的停留時間

（3）用num陣列記錄每一輛車i的下表的時候所存在的所有汽車

（4）輸入時間，找到此時存在的汽車數量

（5）一開始我沒想到用排序來記錄汽車資訊，不一定要用map，而且每個i都對應著一個時間，

因此又可以用時間來求出num的陣列。

（6）注意輸入的格式，要求\n,:都要有。

參考文章:https://www.liuchuo.net/archives/2951

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;
const int maxn = 10010;
struct Node{
	char id[10];
	int tim,hh,mm,ss,fg;
};
int num[8*maxn];
vector <Node> vc,car;
map <string,int> mp;
Node tmp;
char str[10],zt[10];
bool cmp1(Node a,Node b)
{
	if(strcmp(a.id,b.id)!=0) return strcmp(a.id,b.id)<0;
	else return a.tim<b.tim;
}
bool cmp2(Node a,Node b)
{
	return a.tim<b.tim;
}
int main(void)
{
	int n,k,i,j,hh,mm,ss,tim,now,mxtim;
	scanf("%d%d",&n,&k);
	for(i=0;i<n;i++)
	{
		scanf("%s %d:%d:%d %s\n",str,&hh,&mm,&ss,zt);
		tim=hh*3600+mm*60+ss;
		tmp.hh=hh,tmp.mm=mm,tmp.ss=ss;tmp.tim=tim;
		if(strcmp(zt,"in")==0) tmp.fg=1;
		else tmp.fg=-1;
		strcpy(tmp.id,str);
		vc.push_back(tmp);
	}
	sort(vc.begin(),vc.end(),cmp1);
	
	for(i=0;i<n-1;i++)
	{
		if(strcmp(vc[i].id,vc[i+1].id)==0&&vc[i].fg==1&&vc[i+1].fg==-1)
		{
			car.push_back(vc[i]);
			car.push_back(vc[i+1]);
			mp[vc[i].id]+=(vc[i+1].tim-vc[i].tim);
			if(mxtim<mp[vc[i].id])
				mxtim=mp[vc[i].id];
		}
	}
	sort(car.begin(),car.end(),cmp2);
	
	memset(num,0,sizeof(num));
	for(i=0;i<car.size();i++)
	{
		if(i==0) num[i]+=car[i].fg;
		else num[i]=num[i-1]+car[i].fg;
	}
	
	for(now=0,i=0;i<k;i++)
	{
		scanf("%d:%d:%d\n",&hh,&mm,&ss);
		tim=hh*3600+mm*60+ss;
		for(j=now;j<car.size();j++)
		{
			if(car[j].tim>tim)
			{
				printf("%d\n",num[j-1]);
				break;
			}
			else if(j==car.size()-1)
			{
				printf("%d\n",num[j]);
			}
		}
		now=j;
	}
	
	for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++)
	if(it->second==mxtim)
	printf("%s ",it->first.c_str());
	printf("%02d:%02d:%02d\n",mxtim/3600,mxtim%3600/60,mxtim%60);
	return 0;
}