
假设我们有一个空序列和n个需要处理的查询。查询以数组queries的格式给出,格式为{query,data}。查询可以有以下三种类型:
query = 1:将提供的数据添加到序列的末尾。
query = 2:打印序列开头的元素。然后删除该元素。
query = 3:按升序对序列进行排序。
注意,查询类型2和3的data始终为0。
因此,如果输入是n = 9,queries = {{1, 5},{1, 4},{1, 3},{1, 2},{1, 1},{2, 0},{3, 0},{2, 0},{3, 0}},那么输出将是5和1。
每个查询后的序列如下所示:
- 1:{5}
- 2:{5, 4}
- 3:{5, 4, 3}
- 4:{5, 4, 3, 2}
- 5:{5, 4, 3, 2, 1}
- 6:{4, 3, 2, 1},打印5。
- 7:{1, 2, 3, 4}
- 8:{2, 3, 4},打印1。
- 9:{2, 3, 4}
要解决这个问题,我们将按照以下步骤进行:
priority_queue<int> priq
Define one queue q
for initialize i := 0, when i <h2>Example</h2>
<p>让我们来看下面的实现,以便更好地理解 −</p>
<pre class="brush:cpp;toolbar:false;">#include <bits>
using namespace std;
void solve(int n, vector<pair int>> queries){
priority_queue<int> priq;
queue<int> q;
for(int i = 0; i > queries = {{1, 5}, {1, 4}, {1, 3}, {1, 2}, {1, 1}, {2, 0}, {3, 0}, {2, 0}, {3, 0}};
solve(n, queries);
return 0;
}</int></int></pair></bits>
输入
9, {{1, 5}, {1, 4}, {1, 3}, {1, 2}, {1, 1}, {2, 0}, {3, 0}, {2, 0}, {3, 0}}
输出
5 1
C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!











