CodeForces #650 B. Even Array（思维）

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