2992218_ac_338ms_364k.cc

来自「北大大牛代码 1240道题的原代码 超级权威」· CC 代码 · 共 28 行

#include <stdio.h>
#include <algorithm>

using namespace std;

bool cmp(int a,int b)
{
	return a < b;
}

int main()
{
	int r, n, i;
	int a[50001];

	scanf("%d",&n);
	r = 0;
	for(i = 2; i <= n; i++)
	{
		a[r++] = i;
		push_heap(a,a+r,cmp);
	}
	a[n-1] = 1;
	for(i = 0; i < n; i++)
		printf("%d ",a[i]);
	printf("\n");
	return 0;
}