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;
 } 
上一篇:Weblogic服务端请求伪造漏洞(SSRF)和反射型跨站请求伪造漏洞(CSS)修复教程


下一篇:sql 报错:Table is specified twice, both as a target for 'UPDATE' and as a separate source fo