CF482A Diverse Permutation

https://www.luogu.com.cn/problem/CF482A

---

构造

---

黄色题

---

 

思路:

对于这道题 我们可以直接构造一个序列满足k

我们首尾交替，肯定能够得到k-1个不同的差值绝对值

然后后面的全部选1，我们的序列就是正确的

---

#include<cstdio>
#include<algorithm>
using namespace std;
int a[100005],n,k;
int main(){
    scanf("%d %d",&n,&k);
    for(int i=1,l=1,r=n;i<=k;++i)
    {
        if(i&1)    a[i]=l,++l; i&1就等于 i%2==1
        else    a[i]=r,--r;
    }
    for(int i=k+1;i<=n;++i)
    {
        if(k&1)    a[i]=a[i-1]+1;
        else    a[i]=a[i-1]-1;
    }
    for(int i=1;i<=n;++i)    printf("%d ",a[i]);
    return 0;
}

 

__EOF__

本文作者：灰の魔女伊蕾娜
本文链接：https://www.cnblogs.com/2elaina/p/16576343.html
关于博主：编程小萌新一名，希望从今天开始慢慢提高，一步步走向技术的高峰！
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！