priority_queue（优先队列）

鲲鹏混子鱼

已于 2022-11-30 14:36:21 修改

阅读量158

点赞数

分类专栏：信息奥赛专题文章标签： c++ 算法数据结构 STL

于 2022-08-25 09:32:24 首次发布

本文链接：https://blog.csdn.net/cwdelphi/article/details/126517909

版权

信息奥赛专题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;

struct Node {
	int size;
	int price;

	bool operator < (const Node &b) const {
		bool ret = this->size < b.size;
		
		if(this->size == b.size) {
			ret =  this->price > b.price;
		} 
		
		return ret;
	}
};

int main() {
	priority_queue<Node> pq;
	for (int i = 0; i < 5; i++) {
		pq.push(Node{i, 5 - i});
	}
	
	while (!pq.empty()) {
		Node top = pq.top();
		pq.pop();
		printf("size:%d price:%d\n", top.size, top.price);
	}
	return 0;
}