CF #582 Div.3 A - Chips Moving （暴力）

 给出 n 个数， 可以对任何一个数进行 加一 减一 加二 减二 四种操作，操作次数不限， 后两种不花费代价， 前两钟花费 1 代价。 问 让 n 个数相同的最小代价.  直接暴力枚举 将所有数变为 第 i 个数所需要的操作，然后更新最小值.

#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
#define INF 1000000000
int main(){
	int n;
	cin>>n;
	int a[105];
	for(int i = 1; i <= n; i++){
		cin>>a[i];
	}
	int ans = INF,cnt;
	for(int i = 1; i <= n; i++){
			cnt = 0;
			for(int j = 1; j<=n;j++){
				if(a[j]-a[i]!=0) cnt+=abs((a[j]-a[i])%2);  
                if(cnt > ans) break; // 最优化剪枝
			}
			ans = min(cnt,ans);
		}
	cout<<ans<<endl;
	return 0;
}