Uva-11630-Cyclic antimonotonic permutations

大意是说给你一个n,要求你求出一个n个元素的序列,其必须满足每个元素是相邻元素中的最大值或者最小值(第一个和最后一个除外),并且其可以根据下表与数据值的转换能够回到最初的起点(即所谓的构圈)

可以尝试保证一个递增一个递减,先由奇数递增在最后位置进行一个转向操作然后转为回路(奇数和偶数结尾是不同的)。

代码:

#include
#include
#include
using namespace std;
const int maxn=1e6+10;
int a[maxn];
int main()
{
    int n;
    while(scanf("%d",&n)&&n)
    {
	a[1]=3;
	a[2]=1;
	for(int i=3;i<=n-2;i+=2)
	    a[i]=i+2;
	if(n&1)
	{
	    a[n]=n-1;
	    for(int i=n-1;i>2;i-=2)
		a[i]=i-2;
	}
	else
	{
	    a[n-1]=n;
	    a[n]=n-2;
	    for(int i=n-2;i>2;i-=2)
		a[i]=i-2;
	}
	printf("%d",a[1]);
	for(int i=2;i<=n;i++)
	    printf(" %d",a[i]);
	printf("\n");
    }
    return 0;
}


你可能感兴趣的:(ACM,Uva)