_13-二维向量优先队列

原创已于 2022-10-05 19:19:35 修改 · 271 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

于 2022-03-21 11:01:36 首次发布

该博客讨论了一段C++代码，其使用优先队列（priority_queue）对二维向量进行排序。代码中定义了一个自定义比较函数cmp，并通过输入的整数对填充向量，随后将向量元素入队。虽然无法直接在调试中查看队列是否已排序，但可以通过打印队列内容来验证排序结果。

部署运行你感兴趣的模型镜像

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

struct cmp //重写仿函数
{
	bool operator() (vector<int> a, vector<int> b)
	{
		return a[0] < b[0]; 
	}
};

int main() {
	int n, m, l,c,d;
	int ans = 0, max = 0;
	cin >> n >> m >> l;
	vector<vector<int> >a(m);
	for (int i = 0; i < a.size(); i++)
		a[i].resize(2);
	for (int i = 0; i < m; i++) {
		cin >> c >> d;
		a[i][0] = c;
		a[i][1] = d;
	}
	priority_queue<vector<int>, vector<vector<int> >, cmp>q;
	for(int i=0;i<m;i++)
		q.push(a[i]);
	return 0;
}

ps:用优先队列想查看是否排序成功，不能从调试里面看，要打印出来。（2022.4.11

您可能感兴趣的与本文相关的镜像