05-树7 堆中的路径 (25 分)

最新推荐文章于 2026-05-16 09:06:20 发布

原创最新推荐文章于 2026-05-16 09:06:20 发布 · 255 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法起步学习题解（题目杂选）

当前文章被收录于：

算法起步学习题解（题目杂选）

49 篇文章 1 人学习

算法学习初期自己遇到的一些问题，当时学的可能比较杂乱，东搞一点西搞一点，所以将这些杂题放在了这里面

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个使用C++实现的堆数据结构，重点讲解了如何使用堆进行元素的插入和调整堆的性质以保持最大（小）堆。通过实例演示了如何用堆进行插入操作，并展示了查找和输出堆中特定位置元素的方法。

# include<iostream>
# include<algorithm>
# include<stack>
using namespace std;
struct Pile
{
	int a[2000];
	int size;
	int maxsize;
}pile;
void insert(int x,Pile *pile)
{
	pile->a[pile->size++] = x;
	int num = pile->size-1;
	for (; num > 0; num /= 2)
	{
		int tmp;
		if (pile->a[num] < pile->a[num / 2])
		{
			tmp = pile->a[num];
			pile->a[num] = pile->a[num / 2];
			pile->a[num / 2] = tmp;
		}
		else
		{
			break;
		}
	}
}

int main(void)
{
	int n1, n2;
	cin >> n1 >> n2;
	int x;
	pile.size = 1;
	pile.a[0] = -10002;
	pile.maxsize = 1500;
	for (int i = 0; i < n1; i++)
	{
		cin >> x;
		insert(x,&pile);
	}
	for (int i = 0; i < n2; i++)
	{
		int num;
		cin >> num;
		cout << pile.a[num];
		for (num /= 2; num > 0; num /= 2)
		{
			cout << " " << pile.a[num];
		}
		cout << endl;
	}
	return 0;
}

标签

#c++ #算法 #数据结构 #c语言