洛谷P2058 [NOIP2016 普及组] 海港

最新推荐文章于 2024-02-25 17:02:09 发布

企鹅会滑雪

最新推荐文章于 2024-02-25 17:02:09 发布

阅读量154

点赞数 1

分类专栏：洛谷文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_74127166/article/details/129542356

版权

洛谷专栏收录该内容

5 篇文章 0 订阅

订阅专栏

模拟题，刚开始准备对每个船用队列进行储存，但是等船离开时每次都会遍历一遍这条船，时间复杂度为o(mn)。所以应该存每个人

#include<bits/stdc++.h>

using namespace std;

const int N = 1e5+10;
int a[N];//存人
int q[N];//存时间 
int v[N];

int tt = -1 , hh;
long long ans;

int main()
{
    int n;
    cin>>n;
    
    int p;
    int t;
    
    for(int i = 0 ; i < n ; i++)
    {
        cin>>t>>p;
        int x;
        for(int j = 0 ; j < p ; j++)
        {
			q[++tt] = t;
			cin>>x;
			a[tt] = x;
			
			if(!v[x]) ans++;
			v[x]++;
			
		}
        
        while(t-q[hh]>=86400)  
        {
			if(!--v[a[hh++]]) ans--;
			
		}
        
        cout<<ans<<endl;
        
    }
    
    return 0;
}