Perfect Permutation
来源:互联网 发布:众悦学车软件 编辑:程序博客网 时间:2024/06/01 17:20
Description
A permutation is a sequence of integersp1, p2, ..., pn, consisting ofn distinct positive integers, each of them doesn't exceedn. Let's denote the i-th element of permutation p aspi. We'll call numbern the size of permutation p1, p2, ..., pn.
Nickolas adores permutations. He likes some permutations more than the others. He calls such permutations perfect. Aperfect permutation is such permutation p that for any i(1 ≤ i ≤ n) (n is the permutation size) the following equations holdppi = i andpi ≠ i. Nickolas asks you to print any perfect permutation of sizen for the given n.
Input
A single line contains a single integer n (1 ≤ n ≤ 100) — the permutation size.
Output
If a perfect permutation of size n doesn't exist, print a single integer -1. Otherwise printn distinct integers from 1 to n, p1, p2, ..., pn — permutationp, that is perfect. Separate printed numbers by whitespaces.
Sample Input
1
-1
2
2 1
4
2 1 4 3
只有偶数有答案,两两翻转。
#include<cstdio>#include<iostream>using namespace std;int main(){ int n,i; while(cin>>n){ if(n%2){ cout<<"-1"<<endl; } else{ for(i=1;i<=n;i+=2){ if(i==n-1){ cout<<i+1<<" "<<i<<endl; } else{ cout<<i+1<<" "<<i<<" "; } } } } return 0;}
- Perfect Permutation
- Perfect Permutation
- A. Perfect Permutation
- 【Poj2825】Perfect Permutation 构造
- 233A. Perfect Permutation
- Codeforces-233A Perfect Permutation
- CodeForces 233A Perfect Permutation
- Codeforces 233A-Perfect Permutation(规律)
- 7_13_J题 Perfect Permutation(构造)
- Codeforces Round #144 (Div. 2)---A. Perfect Permutation
- Codeforces 233A Perfect Permutation(完美序列,水题)
- "Perfect"
- Permutation
- Permutation
- permutation
- Permutation
- Permutation
- Permutation
- 126 php xss攻击原理以及应对
- 字符串的截取
- 数据库水平切分的实现原理解析---分库,分表,主从,集群,负载均衡器
- GIS习题:制作一个上海地铁(进一步考虑到公交)的最佳点到点路径规划生成算法?
- Js 中关于注册表单,使用onsubmit进行拦截提交,并判断用户填写的内容是否正确
- Perfect Permutation
- libevent 读书笔记
- 一位IT程序员的心声:我们是无耻之徒吗?
- Matlab:Unable to start the JVM because of an invalid Java option.
- extjs传值丢失问题
- Linux 下log4cxx环境配置
- 使用WindowManager.LayoutParams的x和y设置窗体位置
- grep正则表达式-高级
- 无法安装 Visual Studio 2010 Service Pack 1,因为此计算机的状态不支持