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
标签:移动,582,int,题解,Codeforces,Moving,坐标,maxn,include 来源: https://www.cnblogs.com/kongbursi-2292702937/p/11519347.html