Diverse Permutation_Codeforces

来源:互联网 发布:淘宝商品信息模板 编辑:程序博客网 时间:2024/05/17 07:18

大一的题,做法嘛。。忘了。。

#include <stdio.h>#define maxn 100010int s[maxn];int main(){    int n, k, i;    scanf("%d %d", &n, &k);    s[1] = 1;    for (i = 2;i <= n;i++)    {        if (k > 0)        {            if (i % 2 == 0)                s[i] = s[i - 1] + k;            else                s[i] = s[i-1]-k;        k--;        }        else        {            s[i] = i;        }    }    for (i = 1;i <= n;i++)        if (i != n)            printf("%d ", s[i]);        else            printf("%d\n", s[i]);    return 0;}
0 0