您的位置:首页 > Web前端

【水题】CodeForces - 233A Perfect Permutation

2017-06-15 09:30 323 查看
Problem Description

给你一个n,让你制造出一个序列满足ppi = i &&pi ≠ i. 想要满足ppi = i && pi ≠ i.就是两个下标交换一下位置。所以n为奇数的时候是满足不了的。n为偶数的时候,直接交换输出序列就好了。

代码:偶数直接2,1,4,3….的输出就可以满足序列了

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(~scanf("%d", &n))
{
if(n % 2 != 0) {
//奇数
printf("-1\n");
}
else
//偶数
{
int c = 2;
printf("%d", c);
printf(" %d", c - 1);
c = c + 2;
for(int i = 1; i <= (n - 2) / 2; i++)
{
printf(" %d", c);
printf(" %d", c - 1);
c = c + 2;
}
printf("\n");
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  codeforces