代码

#include <stdio.h>

#define MAXN 100001

unsigned a[MAXN];
int n;
void down(int wz)
{
	int tp=-1;
	int mn=a[wz];
	if((wz<<1)<=n)
	{
		if(a[wz<<1]<mn)
		{
			mn=a[wz<<1];
			tp=0;
		}
	}
	if((wz<<1)+1<=n)
	{
		if(a[(wz<<1)+1]<mn)
		{
			mn=a[(wz<<1)+1];
			tp=1;
		}
	}
	if(tp<0)
	{
		return;
	}
	a[(wz<<1)+tp]=a[wz];
	a[wz]=mn;
	down((wz<<1)+tp);
}
int main() {
	fread(a, 1, MAXN * 4, stdin);
	n = a[0];
	
	for(int i=n;i>0;i--)
	{
		down(i);
	}
	fwrite(a + 1, 1, n * 4, stdout);
	return 0;
}

评测结果