洛谷P2058 [NOIP2016 普及组] 海港

模拟题，刚开始准备对每个船用队列进行储存，但是等船离开时每次都会遍历一遍这条船，时间复杂度为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;
}

洛谷P2058 [NOIP2016 普及组] 海港相关推荐

P2058 [NOIP2016 普及组] 海港
题目背景 NOIP2016 普及组 T3 题目描述小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客. 小 K 对这些到达海港的船只非常感兴趣,他按照时间记 ...
洛谷——P1909 [NOIP2016 普及组] 买铅笔
P1909 [NOIP2016 普及组] 买铅笔题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不 ...
2021-09-18P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布P2058 [NOIP2016 普及组] 海港
题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头.如果两个人出拳一样,则不分胜负.在<生活大爆炸>第二季第8集中出现了一种石头剪刀布的升级版游戏. 升级版游戏在传统的 ...
信息学奥赛一本通 1208：2的幂次方表示 | OpenJudge 2.2 8758:2的幂次方表示 | 洛谷 P1010 [NOIP1998 普及组] 幂次方
[题目链接] ybt 1208:2的幂次方表示 OpenJudge 2.2 8758:2的幂次方表示洛谷 P1010 [NOIP1998 普及组] 幂次方 [题目考点] 1. 递归 [解题思路] 递 ...
信息学奥赛一本通 1314：【例3.6】过河卒(Noip2002) | 1921：【02NOIP普及组】过河卒 | 洛谷 P1002 [NOIP2002 普及组] 过河卒
[题目链接] ybt 1314:[例3.6]过河卒(Noip2002) ybt 1921:[02NOIP普及组]过河卒洛谷 P1002 [NOIP2002 普及组] 过河卒 [题目考点] 1. 坐标 ...
信息学奥赛一本通 1179：奖学金 | 1938：【07NOIP普及组】奖学金 | OpenJudge NOI 1.10 04 | 洛谷 P1093 [NOIP2007 普及组] 奖学金
[题目链接] ybt 1179:奖学金 ybt 1938:[07NOIP普及组]奖学金 OpenJudge NOI 1.10 04:奖学金洛谷 P1093 [NOIP2007 普及组] 奖学金 [题 ...
信息学奥赛一本通 1233：接水问题 | 1950：【10NOIP普及组】接水问题 | OpenJudge NOI 1.9 15 | 洛谷 P1190 [NOIP2010 普及组] 接水问题
[题目链接] ybt 1233:接水问题 ybt 1950:[10NOIP普及组]接水问题 OpenJudge NOI 1.9 15:接水问题洛谷 P1190 [NOIP2010 普及组] 接水问题 ...
信息学奥赛一本通 1970：【15NOIP普及组】扫雷游戏 | OpenJudge NOI 1.8 14:扫雷游戏地雷数计算 | 洛谷 P2670 [NOIP2015 普及组] 扫雷游戏
[题目链接] ybt 1970:[15NOIP普及组]扫雷游戏 OpenJudge NOI 1.8 14:扫雷游戏地雷数计算洛谷 P2670 [NOIP2015 普及组] 扫雷游戏 [题目考点] 1 ...
信息学奥赛一本通 1180 | 1946：【09NOIP普及组】分数线划定 | OpenJudge NOI 1.10 05 | 洛谷 P1068 [NOIP2009 普及组] 分数线划定
[题目链接] ybt 1180:分数线划定 ybt 1946:[09NOIP普及组]分数线划定 OpenJudge NOI 1.10 05:分数线划定洛谷 P1068 [NOIP2009 普及组] ...

洛谷P2058 [NOIP2016 普及组] 海港

洛谷P2058 [NOIP2016 普及组] 海港相关推荐

最新文章

热门文章