pku2166.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 36 行

#include <stdio.h>
#define SIZE 51000

int Heap[SIZE];

int main()
{
	int N, i, tmp, tid;
	while (scanf("%d", &N) != -1 && N)
	{
		if (N == 1)
		{
			printf("1\n");
			continue;
		}
		for (i = 1; i < N; i++)
		{
			Heap[i] = i + 1;
			tid = i;
			while (tid != 1)
			{
				tmp = Heap[tid];
				Heap[tid] = Heap[tid >> 1];
				Heap[tid >> 1] = tmp;
				tid >>= 1;
			}
		}
		for (i = 1; i < N; i++)
		{
			printf("%d ", Heap[i]);
		}
		printf("1\n");
	}
	return 0;
}