2058 海港

最新推荐文章于 2025-11-24 17:02:03 发布

原创最新推荐文章于 2025-11-24 17:02:03 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

文章标签：

#算法 #c++ #c语言

算法专栏收录该内容

46 篇文章

订阅专栏

这篇博客记录了一道编程题目，涉及统计船只在海港停留时间的问题。作者在五一假期期间解决了这个问题，注意到当时间超过24小时时需要特殊判断并调整统计。代码中实现了对时间超限情况的处理，以及不同国籍船只的计数。博客内容侧重于算法逻辑和细节处理。

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