链接：
https://codeforces.com/problemset/problem/1556/B
题意：
给n个数，可以交换相邻的两个数，问最少通过几次交换，可以把这串数字变成奇偶交替的形式，如果不能输出-1。
本题可以分四种情况讨论
1.两种数字（奇数和偶数）数量相差大于1，一定不能变成；
2.两种数字数量相同，计算两种数字打头，需要交换的次数取最小值；
3.奇数比偶数多1，交换的次数就是奇数打头时，需要交换的次数；
4.偶数比奇数多1，与3同理。
我们在计算需要交换的次数时，其实只需计算奇数或偶数其中之一，移动的次数即可，因为只要奇数摆放好了，偶数自然也摆放好了。如出现的第一个偶数在0，第二个偶数在2，第三个偶数在4，只要按这个顺序依次摆下去，就得以摆放好，在计算交换的次数时，就直接通过当前偶数的位置i和它最后在的位置的差计算需要交换几次。
代码如下：
#include<iostream>
#include<vector>
#include<cmath>
#include<map>
#include<algorithm>
#include<string>
#include<string.h>
#include<random>
using namespace std;
typedef long long ll;
int a[100003];
int main() {int T;cin >> T;while (T--) {int n;cin >> n;ll e = 0, o = 0;ll anse = 0, anso = 0;for (int i = 0; i < n; i++) {cin >> a[i];if (a[i] & 1) {anso += abs(i - o * 2);o++;}else {anse += abs(i - e * 2);e++;}}if (abs(o - e) > 1) {cout << -1;}else if (o == e) {cout << min(anso, anse);}else if (o > e) {cout << anso;}else {cout << anse;}cout << endl;}return 0;
}