标签:priority 优先 STL top pop queue 队列 int include
定义
优先队列(堆) 头文件:#include< queue >
大根堆定义:priority_queue< int >pq;
小根堆定义:priority_queue< int ,vector< int >,greater< int > >pq;
(注意最后两个“>”符号不要连在一起,否则会被很多(但不是所有)编译器误认为是‘>>’运算符)操作: push() 元素入队
pop() 队首元素出队
top() 取队首元素
empty() 如果队列为空,则返回true(1),否则返回false(0) size() 返回优先队列中拥有的元素个数
来自Joe_2005
附代码
#include <queue>
#include <cstdio>
using namespace std;
priority_queue< int,vector< int >,greater< int > >q; //建立一个小根堆
int sum;
int main() {
int n;
scanf("%d", &n);
int a;
for (int i = 1; i <= n; i++) {
scanf("%d", &a);
q.push(a);
}
while (q.size() >= 2) {
unsigned int x = q.top(); q.pop(); //每次取出小的两个合并
unsigned int y = q.top(); q.pop();
sum += x + y;
q.push(x + y); //再将合并的果子放入堆中
}
printf("%d", sum);
return 0;
};
另外加上洛谷上的题解,现在还看不懂什么类模板,留着再看 ,题解在这。
标签:priority,优先,STL,top,pop,queue,队列,int,include 来源: https://blog.csdn.net/The_Blue/article/details/100627117
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。