【NOIP2016PJ】【Luogu2058】海港

点此进入原题

算法：模拟、队列

序：这题本SB在考场上当然只能拿最SB的70分QAQ

题解：

本题就是一个队列模拟题

将每艘船编号入队。如果当前的船比队列里存在的船要早24小时，则不断出队并减去相应国籍，剩下的和直接模拟也没什么区别了

（代码用STL的queue写的，方便理解）

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
const int N=100005;
vector<int> c[N];
queue<int> q;
int num[N],t[N],mx;
int main()
{int n,ans=0;scanf("%d",&n);for(int i=1,k;i<=n;i++){scanf("%d%d",&t[i],&k);for(;!q.empty()&&t[i]-86400>=t[q.front()];q.pop())for(int j=0;j<c[q.front()].size();j++){num[c[q.front()][j]]--;if(!num[c[q.front()][j]]) ans--;}q.push(i);for(int j=1,x;j<=k;j++){scanf("%d",&x);c[i].push_back(x);if(!num[x]) ans++;num[x]++;mx=max(x,mx);}printf("%d\n",ans);}
}

转载于:https://www.cnblogs.com/farway17/p/6918778.html

【NOIP2016PJ】【Luogu2058】海港相关推荐

NOIP2016普及组第三题——海港
题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客. 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况:对于第i艘到达的船 ...
法国主要贸易海港加入区块链货运物流试点
点击上方 "蓝色字" 可关注我们! 暴走时评: 据当地行业新闻媒体PortSEurope 3月6日报道,法国主要的贸易海港Marseille Fos Port将于2019年6月参加 ...
洛谷P2058 海港（模拟，优先队列）
[题目描述] 小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客. 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况:对于第i艘到达 ...
海港中学2021高考成绩查询,热烈祝贺海港高中2020年高考再创佳绩
热烈祝贺海港高中2020年高考再创佳绩! 在今年的高考中,海港中学再创辉煌,应报考生229人(理科149人.文科80人):高考总分理科650分以上达20人,文科644分以上3人,600分以上共96人( ...
洛谷P2058 海港
题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客. 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况:对于第i艘到达的船 ...
2021-09-18P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布P2058 [NOIP2016 普及组] 海港
题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头.如果两个人出拳一样,则不分胜负.在<生活大爆炸>第二季第8集中出现了一种石头剪刀布的升级版游戏. 升级版游戏在传统的 ...
【NOIP2016普及组】复赛——海港
题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客. 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况:对于第i艘到达的船 ...
P2058 [NOIP2016 普及组] 海港
题目背景 NOIP2016 普及组 T3 题目描述小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客. 小 K 对这些到达海港的船只非常感兴趣,他按照时间记 ...
智慧海港综合管理系统解决方案
港口成为与国际连接的重要节点,随着港口信息化水平的不断提高,国内外众多港口正在尝试将大数据技术.云计算及物联网等相关信息技术应用到港口生产中,数据应用的重心将从传统的数据手机管理转向高层度数据挖掘应用 ...

【NOIP2016PJ】【Luogu2058】海港

【NOIP2016PJ】【Luogu2058】海港相关推荐

最新文章

热门文章