【CodeForces】622D - Optimal Number Permutation

最新推荐文章于 2018-05-04 17:13:08 发布

原创最新推荐文章于 2018-05-04 17:13:08 发布 · 308 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

模拟

当前文章被收录于：

模拟

19 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

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] << " ";
    }

}