首页 > TAG信息列表 > P2058
P2058 [NOIP2016 普及组] 海港
# [NOIP2016 普及组] 海港 ## 题目背景 NOIP2016 普及组 T3 ## 题目描述 小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 $i$ 艘到达的船，他记论洛谷P2058海港
论写代码一路上被老师连拖带骂的感受 [NOIP2016 普及组] 海港 题目背景 NOIP2016 普及组 T3 题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况P2058 [NOIP2016 普及组] 队列+桶
题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数kiki，以及每名乘客的国P2058 海港
数组x来存存储国籍，nation表示某个国籍的人数，w用来存储每个人进港的时间。 `#include<bits/stdc++.h> using namespace std; int n,t,k,x[300005],nation[300005],w[300005]; int j,s,i; int main(){ cin>>n; while(n--){ cin>>t>>k; while(k--){ w[++j]=t,cin>>x[j]; //把输入P2058 海港 题解
CSDN同步 原题链接 简要题意： 有 \(n\) 艘船先后入港，时间为 \(t_i\)（以 \(s\) 作单位）.每艘船上有 \(k_i\) 个乘客，他们有各自的国籍 \(x_{i,j}\)。你需要统计 在每搜船只入港为止的一天（\(86400s\)）时间所有乘客有多少不同的国籍。 \[1 \leq n,x_{i,j} \leq 10^5 , 1 \leq \sum_{i=1}^P2058 海港
P2058 海港 题解 这道题就是给出你n艘船，让你看看以当前船停靠时间为截止时间，24h以内乘客来自多少不同的国家 一开始会想到来一艘船就记录下本船的到达时间，到达人数，以及乘客的国籍 但是你会发现这很占空间 而且船只进来的顺序都是递增的，也就是一旦当前船只不需要某个24h以外的船洛谷P2058 海港 题解
P2058 海港 题面 P2058 海港 NOIP2016第三题 题解 这道题笨蛋就是开一个数组vis[i]表示国籍是i的有几个人，用一个ans来控制国家数，vis[i]减完后若为0就ans--，vis[i]为0时要加就ans++，每次输出ans即可，注意要用tail每次刷新距离当前时间24小时外的船只。于是我们很快就码好一个笨蛋代码