codeforces C. Diverse Permutation(构造)

题意：1...n 的全排列中 p1, p2, p3....pn中，找到至少有k个
|p1-p2| , |p2-p3|, ...|pn-1 - pn| 互不相同的元素！

思路： 保证相邻的两个数的差值的绝对值为单调递减序列.....
如果够k个了，最后将没有访问到的元素直接添加到末尾！

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>

 #define N 100005
 using namespace std;

 int vis[N];
 int num[N];
 int main(){
     int n, k;
     scanf("%d%d", &n, &k);
     num[] = ;
     vis[] = ;
     int c = k, i;
     for(i=; i<=n; ++i){
         if(num[i-]-c > && !vis[num[i-]-c]){
             vis[num[i-]-c]=;
             num[i] = num[i-]-c;
         }
         else if(num[i-]+c <= n && !vis[num[i-]+c]){
             vis[num[i-]+c]=;
             num[i] = num[i-]+c;
         }
         --c;
         if(c < ) break;
     }
     for(int j=; j<=n; ++j)
         if(!vis[j])   num[++i]=j;
     printf("%d", num[]);
     for(int j=; j<=n; ++j)
         printf(" %d", num[j]);
     printf("\n");
     return ;
 }