2024年优先队列的使用方法+OJ案例讲解_c 优先队列例题(1)，2024年最新2024最新腾讯C C++面试分享

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

优先队列的时间复杂度为O（logn），n为队列中元素的个数，其存取都需要时间。

在默认的优先队列中，优先级最高的先出队。默认的int类型的优先队列中先出队的为队列中较大的数。

其实也就是给普通的队列一个优先级，然后在取元素的时候，我们按照优先级的高低来取元素。

因为接触不是很深，这里我对一种优先队列优先级设置进行我自己理解的讲解

以一个使用到优先队列的题目为例：

Stones

Because of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play some games this time.
There are many stones on the road, when he meet a stone, he will throw it ahead as far as possible if it is the odd stone he meet, or leave it where it was if it is the even stone. Now give you some informations about the stones on the road, you are to tell me the distance from the start point to the farthest stone after Sempr walk by. Please pay attention that if two or more stones stay at the same position, you will meet the larger one(the one with the smallest Di, as described in the Input) first.

Input

In the first line, there is an Integer T(1<=T<=10), which means the test cases in the input file. Then followed by T test cases.
For each test case, I will give you an Integer N(0<N<=100,000) in the first line, which means the number of stones on the road. Then followed by N lines and there are two integers Pi(0<=Pi<=100,000) and Di(0<=Di<=1,000) in the line, which means the position of the i-th stone and how far Sempr can throw it.

Output

Just output one line for one test case, as described in the Description.

Sample Input

2
2
1 5
2 4
2
1 5
6 6

Sample Output

11
12

题目大意为：

1. /*路上有很多石头，当你遇到奇数序列的石头就把他向前仍，偶数的不动，两个石头一起，先考虑扔的距离比较小的石头，这样一直下去，直到前面所有的石头都不可以扔了为止，求最远的石头距离起点多少！！
2. 题目这题用优先队列非常方便
3. */

比如说，在给出的案例中，第二个案例的12是这么来的： 第一次我碰到了位置为1能扔5距离远的石头，我把它扔出去，这个石头就变成了位置为6能扔5距离的石头，

接下来我走到了位置为6的地方，有两个石头，根据题意，我先遇见能仍5距离的石头，再遇见能扔6距离的石头，所以第二次遇见的石头不管他，第三次遇见的石头将其扔出去位置从6变成了12，第四次又碰到这个石头不管他，然后之后的路程里就不会再有石头了。结果便输出12。

这个题用优先队列来求，非常的简单，直接套模板就能AC了

就代码来解释理解下所谓的优先队列

代码如下：

#include
#include
#include
#include

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！