题解 CF1213A 【Chips Moving】

ShineEternal

2019-09-08 15:06:14

Solution

## 题目链接: https://www.luogu.org/problem/CF1213A ## 分析: 这道题我们肯定要尽量不消耗金币,然后其实就是尽可能的移动偶数次。 也就是说, - 原本在偶数位置的一定可以移到一块 - 原本在奇数位置的也一定可以移到一块 那么我们最后的情况有可能就是一堆棋子在同一个奇数格,另一堆同时在它们旁边的偶数格。 到目前为止都没有花钱,但是下面必须花钱了。。。 如何花钱最少呢? 当然是把两堆棋子中少的那一堆往另一堆移喽~ ## $code:$ ```cpp #include<cstdio> using namespace std; int min(int x,int y)//建议手写 { if(x<y)return x; return y; } int main() { int n; scanf("%d",&n); int cnt=0,x; for(int i=1;i<=n;i++) { scanf("%d",&x); if(x%2==0) { cnt++; } } printf("%d\n",min(cnt,n-cnt)); return 0; } ```