【CodeForces】622D - Optimal Number Permutation

http://codeforces.com/problemset/problem/622/D

使得S尽可能小。

对于任意n，都存在di与（n-i）的差值为0。

输入是6：
1 3 5 5 3 1 2 4 6 4 2 6

输入是7：
1 3 5 7 5 3 1 2 4 6 6 4 2 7

n最后放空缺的两个位置，剩下的从小到大放，奇数放左边，偶数放右边。

#include <bits/stdc++.h>
using namespace std;

int a[1000005];
int n;
int x,y;

int main(){
    cin >> n;

    for (int i=0;i<=2*n;i++){
        a[i]=n;
    }

    for (int i=1;i<=n;i++){
        if (i&1) x=i/2;
        else x=n+i/2-1;
        y=x+n-i;
        a[x]=a[y]=i;
    }

    for (int i=0;i<2*n;i++){
        cout << a[i] << " ";
    }

}