CodeForces 622 D.Optimal Number Permutation（构造）

Description

Input
一个整数n(1<=n<=5e5)
Output
输出使得s最小的序列a
Sample Input
2
Sample Output
1 1 2 2
Solution
由于s最小为0，考虑是否存在使得s=0的序列a，若s=0，那么d[i]=n-i，1<=i<=n-1，而d[n]可以随便取，那么如果n为偶数，把1放在1位置和n位置，把3放在2位置和n-1位置，以此类推，前n个位置可以放好，然后把2放在n+1位置和2n-1位置，把4放在n+2位置和2n-2位置，以此类推，最后剩的两个位置给n；如果n为奇数，采取上述同样的放置方法，只是两个n的位置不同，以n=5和n=6为例
n=5，答案为1 3 5 3 1 2 4 4 2 5
n=6，答案为1 3 5 5 3 1 2 4 6 4 2 6
Code

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111111
int n,a[maxn];
int main()
{
    while(~scanf("%d",&n))
    {
        if(n%2)
        {
            for(int i=1;i<=n/2;i++)a[i]=2*i-1;
            for(int i=n/2+2;i<=n;i++)a[i]=a[n+1-i];
            for(int i=n+1;i<=n+n/2;i++)a[i]=2*(i-n);
            for(int i=n+n/2+1;i<2*n;i++)a[i]=a[3*n-i];
            a[n/2+1]=a[2*n]=n;
        }
        else
        {
            for(int i=1;i<=n/2;i++)a[i]=2*i-1;
            for(int i=n/2+1;i<=n;i++)a[i]=a[n+1-i];
            for(int i=n+1;i<3*n/2;i++)a[i]=2*(i-n);
            for(int i=3*n/2+1;i<2*n;i++)a[i]=a[3*n-i];
            a[3*n/2]=a[2*n]=n;
        }
        for(int i=1;i<=2*n;i++)
            printf("%d%c",a[i],i==2*n?'\n':' ');
    }
    return 0;
}