大家好,又见面了,我是全栈君。
题目链接: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(a<0) return -a; return a; } int main() { int i,cnt,k; while(scanf("%d%d",&n,&k)!=EOF) { int x,y; memset(vis,0,sizeof vis); ans[0]=1; x=1,y=k+1; cnt=k; for(i=1; i<=k; i++,cnt--) { int temp=ans[i-1]+cnt; if(temp>k+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[i]=i+1; for(i=0; i<n-1; i++) printf("%d ",ans[i]); printf("%d\n",ans[i]); } return 0; }
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116287.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...