Codeforces Round #275 (Div. 2) C

题目链接：Codeforces Round #275 (Div. 2) C - Diverse Permutation

题意：一串排列1~n。求一个序列其中相邻两项差的绝对值的个数（指绝对值不同的个数）为k个。求序列、

思路：1~k+1。构造序列前段，之后直接输出剩下的数。前面的构造可以根据，两项差的绝对值为1~k构造。

AC代码：

#include <stdio.h>#include <string.h>int ans[200010];bool vis[100010];int n,mark;int iabs(int a){    if(ak+1)                temp=ans[i-1]-cnt;            else if(vis[temp])                temp=ans[i-1]-cnt;            ans[i]=temp;            vis[temp]=true;        }        for(i=k+1; i<n i ans for printf return>  <br>  <br>  <p></p> </n></string.h></stdio.h>