大意是说给你一个n,要求你求出一个n个元素的序列,其必须满足每个元素是相邻元素中的最大值或者最小值(第一个和最后一个除外),并且其可以根据下表与数据值的转换能够回到最初的起点(即所谓的构圈)
可以尝试保证一个递增一个递减,先由奇数递增在最后位置进行一个转向操作然后转为回路(奇数和偶数结尾是不同的)。
代码:
#include<cstdio>
#include<cstring>
#include<iostream>
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;
}