代码

#include <stdio.h>
const int 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]) break;
		a[i] ^= a[j] ^= 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;
}

评测结果