![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
qq_33874408
这个作者很懒,什么都没留下…
展开
-
c++优先队列讲解
优先队列容器与队列一样,只能从队尾插入元素,从队首删除元素。但是它有一个特性,就是队列中最大的元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队。c++优先队列深入讲解:优先队列本质是个heap,在STL中实现代码,在头文件中,归属于命名空间std优先级队列可以用向量(vector)或双向队列(deque)来实现(注意list container不能用来...原创 2019-11-20 00:20:29 · 222 阅读 · 1 评论 -
归并排序算法的运用逆序对求解
题目题目分析:我认为题目的关键:代码:#include<bits/stdc++.h>using namespace std;int a[100005],tmp[100005];long long ans;//统计总的逆序对的个数void Merge(int low,int mid,int high){ int i=low; int j=mid...原创 2019-11-19 23:44:16 · 114 阅读 · 0 评论 -
医生排队—————优先队列的运用
医生排队—————优先队列的运用题目:看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行...原创 2019-11-19 23:28:20 · 317 阅读 · 1 评论