pao li mei ju
2026-10-10 19:26:57
发布于:浙江
1阅读
0回复
0点赞
暴力枚举:
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int a[10005];
for(int i=0;i<n;i++){
cin>>a[i];
}
int mincost=1e9;
for(int target=0;target<=1000;target++){
int cost=0;
for(int i=0;i<n;i++){
cost+=abs(a[i]-target);
}
if(cost<mincost){
mincost=cost;
}
}
cout<<mincost;
return 0;
}
这里空空如也








有帮助,赞一个