Diverse Permutation - CodeForces 482 A 水题
来源:互联网 发布:linux中国开源社区 编辑:程序博客网 时间:2024/04/30 19:35
Permutation p is an ordered set of integers p1, p2, ..., pn, consisting of n distinct positive integers not larger than n. We'll denote asn the length of permutation p1, p2, ..., pn.
Your task is to find such permutation p of length n, that the group of numbers |p1 - p2|, |p2 - p3|, ..., |pn - 1 - pn| has exactly k distinct elements.
The single line of the input contains two space-separated positive integers n, k (1 ≤ k < n ≤ 105).
Print n integers forming the permutation. If there are multiple answers, print any of them.
3 2
1 3 2
3 1
1 2 3
5 2
1 3 2 4 5
By |x| we denote the absolute value of number x.
题意:排列n个数,使得相邻两个数的差一共有k种。
思路:我们不难想出最多有n-1种差,假设n是10的话,那么就是1、10、2、9、3、8、4、7、5、6这么排,减少k的话,只需要让后面的按顺序使得差为1即可。
AC代码如下:
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;int main(){ int T,t,n,m,i,j,k,l,r; scanf("%d%d",&n,&k); l=1;r=n; for(i=1;i<=k;i++) { if(i&1) { printf("%d ",l); l++; } else { printf("%d ",r); r--; } } if(!(i&1)) for(i=l;i<=r;i++) printf("%d ",i); else for(i=r;i>=l;i--) printf("%d ",i); printf("\n");}
- Diverse Permutation - CodeForces 482 A 水题
- CodeForces 482A Diverse Permutation
- CodeForces 482A Diverse Permutation
- codeforces 482A Diverse Permutation 贪心
- Codeforces 482A Diverse Permutation(构造)
- 482 A. Diverse Permutation
- 构造法——Diverse Permutation ( CodeForces 482A )
- coderforce 482A. Diverse Permutation
- codeforces C. Diverse Permutation
- 【CODEFORCES】C. Diverse Permutation
- A. Diverse Permutation
- Codeforces Round #275 (Div. 1)A. Diverse Permutation (水)
- Codeforces:Diverse Permutation(找规律)
- codeforces 483C.Diverse Permutation
- CodeForces-483C Diverse Permutation
- CodeForces 483C Diverse Permutation
- C. Diverse Permutation(Codeforces Round #275(div2)
- CodeForces-483C Diverse Permutation(构造)
- SlidingPanelLayout与ViewPager滑动冲突的解决方法
- 第一轮 D
- 安装oracle时出现不满足256色的错误解决方法
- 教你怎么使用apilication—纪念火影-->影子模仿术
- 小马哥-----高仿华为荣耀3c 6572芯片详细拆机 主板图 开 真假机鉴别
- Diverse Permutation - CodeForces 482 A 水题
- 树的最近公共祖先——LCA poj1330 hdu2586
- ubuntu下编译java程序
- 就从这里出发
- android Bound Service使用:使用Message类绑定服务
- 我为何停止使用Spring
- Android递归删除文件和文件夹(转载)
- ADF备忘:EL表达式调用带参数的方法(expression language invoke method with parameter)
- 找出2N+1个两两配对数中落单那个