代码

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

评测结果