博客讨论了如何判断和构造CodeForces问题#650中的良好数组。通过分析数组中奇偶数的位置关系，找出使数组变为良好数组所需的最小交换次数，或者确定无法通过交换达到目标。
B. Even Array
题目大意：（文末有原题）
给出一个长度为n的数组，如果每个位置的a[i] % 2 == i % 2；则是良好数组，如果不满足，输出需要交换几次能够使其成为良好数组，如果不能，输出“-1”；
思路：（与Codeforces #644 C.Simple Pairs解决有些相似）
如果是良好数组，则a[i]的奇偶性情况与i要相同，但是对于n，n固定，0~n-1的偶数情况就固定了：
1. 如果n是奇数，则从0到n-1，偶数个数-奇数个数 = 1；
2. 如果n是偶数，则从0到n-1，奇数个数等于偶数个数。
所以首先要满足这两个情况才可能通过交换得到良好数组。
如果满足其中一个之后，因为不满足的一定是对应的（一个奇数下标i不满足对应一定有一个偶数下标j不满足），所以只需判断有几个奇数不满足情况，得出来的就是交换次数；
代码：
#include <iostream> using name
最低0.47元/天 解锁文章
324
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
