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;
 } 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值