C++海港（port）

已于 2022-05-13 20:05:20 修改
阅读量2k 收藏 6
点赞数 10
分类专栏： 算法 文章标签： c++ 算法 c语言
于 2022-05-05 17:02:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HybridCOW_HORSE/article/details/124592361
版权

📋 个人简介

🎉大家好，我是3月份新人榜排名第三的 ༺Blog༒Hacker༻
💬支持我：点赞👍+收藏⭐️+留言📝
🌺格言：༺永做优质༒programmer༻

📣海港（port）

🔥【问题描述】

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

❄️小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况：对于第i艘到达的船，他记录了这艘船到达的时间t_i（单位：秒），船上的乘客数量ki，以及每名乘客的国籍x_i,1，x_i,2，…，x_i,k

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

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

🔥【输入格式】

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

❄️接下来n行，每行描述一艘船的信息：

❄️前两个整数t_i和k_i分别表示这艘船到达海港的时间和船上的乘客数量，接下来k_i个整数x_i,j表示船上乘客的国籍。

❄️保证输入的t_i是递增的，单位是秒：表示从小K第一次上班开始计时，这艘船在第t_i秒到达海港。

❄️保证1≤n≤105，k_i≥1，∑k_i≤3×105， 1≤x_i,j≤105，1≤t_i−1≤t_i≤109

❄️其中∑k_i表示所有的k_i的和，∑k_i=k_1+k_2+…+k_n.

🔥【输出格式】

❄️输出n行，第i行输出一个整数表示第i艘船到达后的统计信息。

🔥【样例1输入】
3
1  4  4  1  2  2
2  2  2  3
10  1  3
🔥【样例1输出】
3
4
4

🔥【样例1说明】

最低0.47元/天 解锁文章
༺Blog༒Hacker༻
关注
  • 10
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
P2058 海港 【模拟+队列】
ln2037的博客
09-25 325
题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数kik_iki​，以及每名乘客的国籍 xi,1,xi,2,…,xi,kx_{i,1}, x_{i,2},…,x_{i,k}xi,1​,xi,2​,…,xi,k​。 小K统计了nnn艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的242424小时(2
C++——NOIP2016普及组 t3——海港
McDonnell_Douglas的博客
07-28 4508
题目描述 小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 i 艘到达的船，他记录了这艘船到达的时间 ti（单位：秒），船上的乘客数量 ki ，以及每名乘客的国籍 xi,1，xi,2，...，xi,ki 。 小 K 统计了 n 艘船的信息，希望你帮忙计
【NOIP2016普及组】复赛——海港
and1403的博客
12-22 338
题目自己点，复制会︿(￣︶￣)︿ 呵呵，这道题之那啥，反正可以做，但你得选择，爆空间还是爆时间 ……那还叫可以做…… 好的，说说这道题的思路，爆搜队列嘛： 用一个结构体队列存每个人来的时间和他的国籍，用一个vis数组存每个人来的次数，是第一次来sum便加一。 然后从前面第一个人开始扔（原谅我用这个词，因为我找不到更好的词了）下船，直到第一个人与当前这艘船相差没超过1天即可，每...
【NOIP2016】海港
C20181503csy的博客
11-23 3075
题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 x(i,1), x(i,2),…，x(i,k);。 小K统计了n艘船的信息，希望你帮忙计算出以
P2058 海港 转化思路
lattice的博客
03-07 518
题目描述https://www.luogu.org/problemnew/show/P2058 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数ki​，以及每名乘客的国籍 xi,1​,xi,...
东方博宜oj 1571 - 海港（port）
2301_77743184的博客
06-20 143
int t,num;}node;int n;int sum;cin>>n;int last=0;node tmp;int it;i<n;i++) {j<curn;j++) {tmp.t=curt;sum--;return 0;
【洛谷 P2058】海港[NOIP 2016]
绫
08-10 475
题目描述 题目 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数ki，以及每名乘客的国籍xi,1 ,xi,2 ,…,xi,k。 小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时=86400秒）内所有乘船到达的乘客来自多少个不同的国家。 形式化地讲，你需要计算n条信息。对于输
东方博宜oj 1571 - 海港（port）答案
2301_77743184的博客
06-18 281
node;int n;int sum;int last=0;node tmp;int it;i<n;j<curn;tmp.t=curt;} return 0;
【C++】海港调度员（队列练习）
Justabjg的博客
08-16 206
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。
C++11 port of docopt.zip
12-31
C++11 port of docopt
port端口头文件
03-10
在WinXp和2000下的对端口直接读写，非常适合读取各种板卡的输入输出
C++编程实例100篇
08-28
C++编程实例100篇，里面有很多很基础的编程实例，可以作为参考。
C++ 串口类 Serial port class.rar
10-26
C++ 串口类 Serial port class.ra r
C++读写Excel表格
01-19
该资源用封装了一个对Excel进行读取、创建、写入的类，该demo是用vs2015创建的MFC程序。
c++小游戏 c++小游戏
06-01
c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏...
[NOIP2016 普及组] 海港
weixin_63215693的博客
07-29 870
洛谷题目：海港
海港
panpanpan17452的博客
07-17 342
海港
#568. 【入门】海港（port）
最新发布
XTX54188的博客
02-05 381
第三艘船在第10秒到达海港，最近24小时到达的船是第一艘船、第二艘船和第 三艘船，共有4+ 2+1=7个乘客，分别是来自国家4,1,2,2,2,3,3，共来自4个不同 的国家。第二艘船在第2秒到达海港，最近24小时到达的船是第一艘船和第二艘船，共有 4 + 2 = 6个乘客，分别是来自国家4,1,2,2,2,3，共来自4个不同的国家；第二艘船在第3秒到达海港，最近24小时到达的船是第一艘船和第二艘船，共有4+2=6个乘客，分别是来自国家1,2,2,3,2,3，共来自3个不同的国家。
C++ accessport软件代码
06-08
如果你是指通过C++编写一个类似AccessPort软件的串口调试工具，那么这个工作量比较大，需要涉及到图形界面、串口通信、数据解析等多个方面的知识。但是，我可以给你提供一个简单的串口通信代码，可以作为你实现一个串口调试工具的基础。 ```c++ #include <iostream> #include <Windows.h> int main() { HANDLE hCom; char buffer[1024]; DWORD bytesRead; // 打开COM1串口 hCom = CreateFileA("COM1", GENERIC_READ | GENERIC_WRITE, 0, NULL, OPEN_EXISTING, 0, NULL); if (hCom == INVALID_HANDLE_VALUE) { std::cout << "Failed to open COM port!\n"; return 1; } // 配置串口参数 DCB dcb; memset(&dcb, 0, sizeof(DCB)); dcb.DCBlength = sizeof(DCB); if (!GetCommState(hCom, &dcb)) { std::cout << "Failed to get COM port state!\n"; CloseHandle(hCom); return 1; } dcb.BaudRate = CBR_9600; dcb.ByteSize = 8; dcb.Parity = NOPARITY; dcb.StopBits = ONESTOPBIT; if (!SetCommState(hCom, &dcb)) { std::cout << "Failed to set COM port state!\n"; CloseHandle(hCom); return 1; } // 不断从串口读取数据并输出 while (true) { if (!ReadFile(hCom, buffer, sizeof(buffer), &bytesRead, NULL)) { std::cout << "Failed to read from COM port!\n"; CloseHandle(hCom); return 1; } if (bytesRead > 0) { std::cout << "Received " << bytesRead << " bytes: " << buffer << "\n"; } // 从标准输入读取数据并发送到串口 if (fgets(buffer, sizeof(buffer), stdin) != NULL) { DWORD bytesWritten; if (!WriteFile(hCom, buffer, strlen(buffer), &bytesWritten, NULL)) { std::cout << "Failed to write to COM port!\n"; CloseHandle(hCom); return 1; } std::cout << "Sent " << bytesWritten << " bytes: " << buffer; } } CloseHandle(hCom); return 0; } ``` 这个代码使用了Windows API函数来进行串口通信，包括打开串口、配置串口参数、读取串口数据和发送数据到串口等操作。你可以将此代码编译运行后，向串口发送数据并通过标准输入输入数据，就能进行简单的串口通信了。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

༺Blog༒Hacker༻

您的鼓励将是我更新最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值