Diverse Permutation

Codeforces Round #275 (Div. 1) 　　A. Diverse Permutation

链接：http://codeforces.com/contest/482/problem/A

解题思路：构造。构造1，n，2，n-1，3，。。。   这俩俩之间的绝对值差为n-1，n-2，n-3，。。。  

则所有绝对值差都不同，当有k-1个不同的绝对值差时，就停止，将剩下的中间数顺序输出，最后俩俩之间的绝对值差都为1，就有k个不同绝对值差。

c++ 代码如下：

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

int main()
{
    int n,k;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        int i;
        int s=1;
        int f=0;
        while(1)
        {
            printf("%d ",s);
            k--;
            if(k==0)
            {
                f=1;
                break;
            }
            printf("%d ",n+1-s);
            k--;
            if(k==0)
            {
                f=2;
                break;
            }
            s++;
        }
        if(f==1)
        {
            for(i=s+1;i<=n+1-s;i++)
            {
                printf("%d ",i);
            }
        }
        else
        {
            for(i=n-s;i>s;i--)
            {
                printf("%d ",i);
            }
        }
        printf("
");
    }



    return 0;
}

AC如下: