随笔分类 - 队列
摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+10,inf = 0x3f3f3f3f; struct node{ int t,p,f; }; node a[N]; int n,
阅读全文
摘要：思路解释 1. 数据结构选择： 使用 queue 来存储每艘船的到达时间和乘客国籍信息。 使用数组 a 来记录每个国籍的乘客数量。 2. 输入处理： 读取船只数量 n。 对于每艘船，读取其到达时间 t 和乘客数量 k，然后读取每个乘客的国籍 x。 3. 统计不同国籍的乘客数量： 如果某个国籍的乘客数
阅读全文
摘要：解决思路 广度优先搜索 (BFS)：使用 BFS 从起点 x 开始搜索，找到到达终点 y 的最短路径。 队列：使用队列存储当前节点和步数。 访问标记：使用数组 vis 标记节点是否被访问过，防止重复访问。 #include<bits/stdc++.h> #define ll long long us
阅读全文
摘要：解决思路 排序：首先将所有工作按照截止时间 D_i 进行排序。 优先队列：使用一个最小堆来存储当前选择的工作的利润。 选择工作：遍历所有工作，如果当前工作的截止时间大于堆的大小，则将该工作加入堆中；否则，如果当前工作的利润大于堆顶的利润，则替换堆顶的工作。 #include <bits/stdc++
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3+10,inf = 0x3f3f3f3f; priority_queue<int,vector<int>,greater<int>
阅读全文
摘要：#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3 + 10, inf = 0x3f3f3f3f; // 优先队列（最小堆），用于存储叶结点的权值 priority_queue<i
阅读全文
摘要：NB，标签大王 也可以知道，就是队列模拟了 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 3e5+10; struct node{ int t,x; }; queue<node>q;
阅读全文
摘要：描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数ki，以及每名乘客的国籍xi,1,xi,2,
阅读全文
摘要：描述 给一个长度为 N 的数组，一个长为 K 的滑动窗体从最左端移至最右端，你只能看到窗口中的 K 个数，每次窗体向右移动一位，如下图： 你的任务是找出窗体在各个位置时的最大值和最小值。 输入 第 1 行：两个整数 N 和 K； 第 2 行：N 个整数，表示数组的 N 个元素(≤2×109 )； 对
阅读全文
摘要：描述 看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最
阅读全文
摘要：描述 童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他
阅读全文
摘要：定义： 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。 头文件: #include <queue> 运算符重载： fr
阅读全文
摘要：描述 使用STL中的优先队列，将n个点按照横坐标从小到大顺序排序，如果横坐标相同，按照纵坐标从小到大排序。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { int n; cin>>n; while(n--) { Input(); while(!qu.e
阅读全文
摘要：版权声明：本文为CSDN博主「changhaiSmile」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/zchlww/article/details/39803511 STL 中优先队列的使用方法(priori
阅读全文
摘要：描述 使用STL中的优先队列，将一个字符串中的各个字符按照ASCII从小到大顺序排列。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { int n; cin>>n; while(n--) { Input(); while(!qu.empty()) {
阅读全文
摘要：5368: C++实验：STL之deque 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 365 测试通过:191 描述 使用STL中的deque，完成入队、出队、获取队首、获取队尾等基本操作。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的
阅读全文
摘要：描述 使用STL中的queue，完成入队、出队、获取队首、获取队尾等基本操作。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { queue<int> qu; int n; cin>>n; while(n--) { Op(qu); } while(!qu
阅读全文
