关于优先队列
  • 板块学术版
  • 楼主wuhupai
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/10/28 18:00
  • 上次更新2023/10/27 05:24:29
查看原帖
关于优先队列
544310
wuhupai楼主2022/10/28 18:00

我想实现一个东西:

#include<bits/stdc++.h>
using namespace std;
struct p{
	int x;
	int num;
}a[300005];
priority_queue<pair<int,int>,vector<int>,greater<int> >q;
int main(){
	int T,n,maxx=-1000000005,mm,mmm;
	cin>>T;
	for(int i=1;i<=T;i++){
		cin>>n;
		for(int j=1;j<=n;j++){
			cin>>a[i].num;
			a[i].x=i;
			q.push(p{a[i].num,a[i].x});
		}
		
	}
	
	return 0;
}

一个数组:1 4 5 9 8 0

它的下标:1 2 3 4 5 6

操作完后:0 1 4 5 8 9

他的下标:6 1 2 3 5 4

我想用优先队列对数组排序,同时让下标跟着数组中的元素一起动,求助大佬怎么实现代码(求代码)

2022/10/28 18:00
加载中...