codeforces 483C.Diverse Permutation 解题报告

题目链接：http://codeforces.com/problemset/problem/483/C

题目意思：给出 n 和 k，要求输出一个含有 n 个数的排列 p1, p2, ...,pn，使得 |p1 - p2|, |p2 - p3|, ..., |pn - 1 - pn| 恰好有 k 个不同的数。注意，p1, p2, ..., pn 每个数是不相等的，而且不大于 n。

构造题，这个通过手动很容易知道答案。又献上我的恶心涂鸦～～～看完之后会发现其实很简单，好像比 B 还要简单。

只要红色的竖线前面满足不同的差值恰好有 k 个即可，上面的“+”“-” 是规律来的。竖线后面的差值是清一色等于 1 的。

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <algorithm>
 using namespace std;

 int main()
 {
     int n, k;
     while (scanf("%d%d", &n, &k) != EOF)
     {
         if (k == )
         {
             for (int i = ; i <= n; i++)
                 printf("%d ", i);
             printf("\n");
         }
         else
         {
             printf("");
             int st = ;
             int interval = k;
             for (int i = ; i < k+; i++, interval--)
             {
                 st += (i& ? interval : -interval);
                 printf(" %d", st);
             }
             for (int i = k+; i <= n; i++)
                 printf(" %d", i);
             printf("\n");
         }
     }
     return ;
 }