2058 海港

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;
 } 

标签：海港,2058,++,int,while,--,include,统计
来源： https://blog.csdn.net/CCCCDEV_CCCC/article/details/120796771