代码

#include <stdio.h>

#define MAXN 100001

unsigned a[MAXN];
int n;
void down(int wz)
{
	while(1)
	{
		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;
		wz=(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;
}

评测结果