B. Take Your Places!(思维)
Posted CCSU_Cola
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了B. Take Your Places!(思维)相关的知识,希望对你有一定的参考价值。
题意:给出一个序列,序列中相邻的数可以交换位置,问最少交换多少次使得奇偶性质相同的数不相邻。
思路:因为如果交换过后的数组的如果为奇数开头,那么所有的奇数都在奇数位,而如果以偶数开头,那么所有的偶数都在奇数位,而且如果奇数位置摆放好了,那么偶数也摆放好了。所以只需要分别求出奇偶开头的花费数即可。
代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int t,n,x;
int main()
scanf("%d",&t);
while(t--)
scanf("%d",&n);
ll res1=0,res2=0,sum1=0,sum2=0;
for(int i=1;i<=n;++i)
scanf("%d",&x);
if(x%2==0)
res1++;
sum1+=abs(i-(2*res1-1));
else
res2++;
sum2+=abs(i-(2*res2-1));
if(abs(res1-res2)>1) printf("-1\\n");
else if(res1==res2)
printf("%lld\\n",min(sum1,sum2));
else if(res1>res2)
printf("%lld\\n",sum1);
else
printf("%lld\\n",sum2);
以上是关于B. Take Your Places!(思维)的主要内容,如果未能解决你的问题,请参考以下文章