代码

#include <stdio.h>
const int MAXN = 100001;
unsigned a[MAXN];
int n;
int main() {
	fread(a, 1, MAXN * 2, stdin);
	for (register int o = (n = a[0]) / 2, i, j; o ; --o) {
		i = o;
		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;
		}
	}
	fwrite(a + 1, 1, n * 2, stdout);
	return 0;
}

评测结果