10.6 堆模板的复习

我已经很久没有打代码了，已经把堆给忘掉了，今天又把堆给捡起来

堆的要求

给定一个数列，初始为空，请支持下面三种操作：

1. 给定一个整数 xx，请将 xx 加入到数列中。
2. 输出数列中最小的数。
3. 删除数列中最小的数（如果有多个数最小，只删除 11 个）

1要求的话在堆中加入东西就是二叉树大小++，然后在末尾加入东西，东西一直与它的father比较（father 位置vi/2），直到去到一个合适的位置，然后停止

2要求就是把二叉树的首位输出

3要求就是把二叉树的最后一位替换掉第一位，二叉树大小--，然后做松弛处理，一直与它的儿子比（与vi*2和vi*2+1比）谁更小就谁上，然后成为儿子

以下是我在2017年11月打的代码

#include
#include
#include
#include
const int maxx=1000000;
using namespace std;
int tree[maxx],n,s;
void push(int k)
{
	tree[++s]=k;
	for(int i=s,j=i/2;i>=1;i=j,j=i/2)
	{
		if(tree[i]s)break;
		if(j+1<=s&&tree[j]>tree[j+1])
		j++;
		if(tree[j]>n;
	for(int i=1;i<=n;i++)
	{
		int f,x;
		cin>>f;
		if(f==1)
		{
			cin>>x;
			push(x);
		}
		if(f==2)
		{
			cout<