Codeforces Round #582 (Div. 3) A. Chips Moving

传送门

题解：

给你n个数的坐标，你需要把他们移动到一个位置，有两种移动方式

1、向左或者右移动2

2、向左或者右移动1，但是耗费1

求最小耗费

 

题解：

很简单就可以想到，看一下偶数坐标多还是奇数坐标多

减一加一改变奇偶性，但是减二加二不改变

 

代码：

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<iostream>
 4 #include<algorithm>
 5 using namespace std;
 6 const int maxn=105;
 7 int v[maxn];
 8 int main()
 9 {
10     int n;
11     scanf("%d",&n);
12     int ans1=0,ans2=0,a;
13     for(int i=1;i<=n;++i)
14     {
15         scanf("%d",&a);
16         //scanf("%d",&v[i]);
17         if(a%2)
18             ans1++;
19         else ans2++;
20     }
21     printf("%d\n",min(ans1,ans2));
22     return 0;
23 }

View Code

 

转载于:https://www.cnblogs.com/kongbursi-2292702937/p/11519347.html