2058 海港
这个题可以说给我的印象很深刻,因为这个题我是在五一假期在ljr老师家做的,当时还是阴天下雨
貌似这个题很简单,我基本上都忘了我是怎么做的了,好像就是一个很简单的统计吧
貌似这个并没有我想象的这么简单啊
好像有很多的小细节需要解决
首先,一开始的统计很好统计,接下来的需要特殊判断的是时间有没有超24小时的,超了24小时就不该算了,需要将统计的个数减去一个1,如果此时为0了,就不能统计上不同国籍了
好像理解了
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
int n;
int t,k;
int s;//统计答案
int y[300002];//统计时间
int x[300002];//统计人数
int w[100001];//统计
int r=0;
int i=0;
int main()
{
cin>>n;
while(n--)
{
cin>>t>>k;
while(k--)
{
y[++r]=t;//存时间
cin>>x[r];
if(w[x[r]]==0) s++;//这里是统计不同国国籍
w[x[r]]++;//统计个数
}
while(t-y[i]>=86400)//时间超过
{
if(--w[x[i++]]==0) s--;//没有了
}
cout<<s<<endl;//输出答案
}
return 0;
}