代码

#include <stdio.h>
#include <algorithm>
#define MAXN 100001

unsigned a[MAXN];
int n;

void shift(int x){
	int i = x, j;
	while ((j = i << 1) <= n){
		if (j + 1 <= n && a[j | 1] < a[j]) ++j;
		if (a[i] < a[j]) return;
		std::swap(a[i], a[j]);
		i = j;
	}
}

int main() {
	fread(a, 1, MAXN * 4, stdin);
	n = a[0];
	for (int i = n / 2; i ; --i) shift(i);
	fwrite(a + 1, 1, n * 4, stdout);
	return 0;
}

评测结果