代码

#include <stdio.h>
#define MAXN 100001

unsigned a[MAXN];
int n;

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

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

评测结果