#1394. [普及][NOIP2016 普及组] 海港

XTX54188

于 2024-04-27 18:36:47 发布

阅读量733

点赞数 9

文章标签：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/XTX54188/article/details/138255169

版权

该博客介绍了NOIP2016普及组的一道算法题，涉及海港船只到达时间和乘客国籍统计。博主详细解析了如何计算在24小时内到达船只的乘客来自多少个国家，并提供了样例输入、输出和解题思路。

摘要由CSDN通过智能技术生成

题目背景

NOIP2016 普及组 T3

题目描述

小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。

小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘客数��ki，以及每名乘客的国籍 ��,1,��,2,…,��,�xi,1,xi,2,…,xi,k。

小K统计了�n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的2424小时(2424小时=8640086400秒）内所有乘船到达的乘客来自多少个不同的国家。

形式化地讲，你需要计算�n条信息。对于输出的第�i条信息，你需要统计满足��−86400<��≤��ti−86400<tp≤ti的船只�p，在所有的��,�xp,j中，总共有多少个不同的数。

输入格式

第一行输入一个正整数�n，表示小K统计了�n艘船的信息。

接下来�n行，每行描述一艘船的信息：前两个整数��ti和��ki分别表示这艘船到

最低0.47元/天解锁文章

关注

9
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

XTX54188 CSDN认证博客专家 CSDN认证企业博客

码龄1年

124: 原创

73万+: 周排名

1万+: 总排名

6万+: 访问

: 等级

2697: 积分

1061: 粉丝

1427: 获赞

26: 评论

1021: 收藏

私信

关注

热门文章

最新评论

#647. 【入门】前缀最小值
xingxingluo_7: 方案一思路是啥
#577. 【基础】扫雷（mine）
Rakastan_sinua: #include<bits/stdc++.h> using namespace std; int main() { /* 官方解法：它是按照从a[1][1]开始输入字符，并且划分到100，所以当i-1和j-1的时候是有开创了空间的数组了的，由于判断语句是*，所以原本的0是不相匹配的。*/ int n,m; cin>>n>>m; char a[n+1][m+1]; int b[n+1][m+1]; memset(b,0,sizeof(b));//将二维数组b所有元素赋值为0； for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>a[i][j]; } } for(int i=1;i<=n;i++) { //计算i、j这个单元格的8个方向有几个地雷 for(int j=1;j<=m;j++) { if(a[i-1][j]=='*')//上 { b[i][j]++; } if(a[i+1][j]=='*')//下 { b[i][j]++; } if(a[i][j-1]=='*')//左 { b[i][j]++; } if(a[i][j+1]=='*')//右 { b[i][j]++; } if(a[i-1][j-1]=='*')//左上 { b[i][j]++; } if(a[i+1][j-1]=='*')//左下 { b[i][j]++; } if(a[i-1][j+1]=='*')//右上 { b[i][j]++; } if(a[i+1][j+1]=='*')//右下 { b[i][j]++; } } } for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(a[i][j]=='*') { cout<<a[i][j]; } else { cout<<b[i][j]; } } cout<<end
OJ编程网站（找了一个多小时）基本是c++和c语言
普通网友: 文章构思巧妙，结构紧凑，既有深度又有广度，读后让人受益匪浅，确实是一篇值得一读的佳作。【我也写了一些相关领域的文章，希望能够得到博主的指导，共同进步！】
[普及][NOIP2004 普及组] 花生采摘
要快乐_: 文章构思巧妙，结构紧凑，既有深度又有广度，读后让人受益匪浅，确实是一篇值得一读的佳作。
[普及][NOIP2004 普及组] 花生采摘
E绵绵: 好文期待下个作品

大家在看

最新文章

2024

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。