【ybt】【数据结构 二分堆 课过 例3】龙珠游戏

龙珠游戏

题目链接：龙珠游戏

---

题目描述

解题思路

贪心，堆处理。

code

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;

priority_queue<pair<int,int> > q;

int n;
int a[100010];
int v[100010];
int nxt[1000010];

void get()
{
	int t=q.top().second;
	q.pop();
	if(v[t])
	{
		get();
		return;
	}
	while(v[nxt[t]]&&nxt[t]<=n)
		nxt[t]=nxt[nxt[t]];
	if(nxt[t]>n)
	{
		get();
		return;
	}
	v[t]=v[nxt[t]]=1;
	cout<<a[t]<<" "<<a[nxt[t]]<<" ";
}

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		nxt[i]=i+1;
		q.push(make_pair(a[i],i));
	}
	for(int i=1;i<=n/2;i++)
		get();
}