leetcode:1217. 玩筹码(贪心)

题目:

在这里插入图片描述

分析:

注意看清题,数组里面放的是每个筹码的位置。

如果每个位置上放一个筹码,那么所有的筹码都可以移动到1,2位置,判断奇偶即可。每个位置放多个,也是同理,只要统计奇偶个数取小的即可。

刚一看题还真被吓到了!

代码:

vector<int> c;
 int a=0,b=0;
 for(int i=0;i<c.size();i++)
 {
  if(c[i]%2==0) a++;
  else b++;
  } 
发布了48 篇原创文章 · 获赞 20 · 访问量 599

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/104098721
今日推荐