A. Chips Moving(枚举)

在这里插入图片描述
题意:就是给你薯条的在x轴的位置,然后有两个constraints:
1.如果一个薯条移动两个单位,那么它是不用钱的;
2.如果薯条移动一个单位那么需要花1个硬币;
求最少多少花费能使得所有硬币都在同一个地方上(同一个坐标可以放许多薯条);
一看数据才100,完全可以暴力了;所以每个对应的都枚举一遍;
只不过需要找到一个规律,就是如果这两个薯片距离为奇数那么肯定需要花1个硬币,如果是偶数那么就不需要了;因为偶数是2的倍数;奇数不是2的倍数;所以直接暴力一遍每一个左边就行;注意需要用map来记录相同坐标的chip数量;
然后每次更新ans就行;

#include<bits/stdc++.h>
using namespace std;
map<int,int> mm;
int main(){
	int n,a[101];
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",a+i);
		 mm[a[i]]++;//记录在相同位置的chip数量
	}
	sort(a,a+n);///排序
	int len=unique(a,a+n)-a,g=0;//去重
	int ans=0x3f3f3f3f;
	int t;
	for(int j=0;j<len;j++){//枚举每个对其余的
		t=0;
	  for(int i=0;i<len;i++){
		  if(a[j]!=a[i]){//自己不能对自己
		  	  if(abs(a[i]-a[j])&1)t+=mm[a[i]];
		  }
     	}
     	ans=min(ans,t);//每次更新答案
    }
	printf("%d\n",ans);
	return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值