代码

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <functional>
namespace judgeduck {
	extern char *stdin_content;
	extern int stdin_size;
	extern char *stdout_content;
	extern int stdout_size;
	extern int stdout_max_size;
}
using namespace judgeduck;
unsigned* a=(unsigned*)stdout_content;
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,400004, stdin);
	n = a[0];
	
	for(int i=n;i>0;i--)
	{
		down(i);
	}
	a++;
	stdout_size=n<<2;
	return 0;
}

评测结果