贪默算法(题7)货仓选址

打印 上一主题 下一主题

主题 1026|帖子 1026|积分 3078

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

x



  1. #include <iostream>
  2. #include<algorithm>
  3. using namespace std;
  4. const int N=100010;
  5. int n;
  6. int a[N];
  7. int main() {
  8.   scanf("%d",&n);
  9.   for(int i=0;i<n;i++) scanf("%d",&a[i]);
  10.   
  11.   sort(a,a+n);
  12.   int res=0;
  13.   for (int i=0;i<n;i++) res+=abs(a[i]-a[n/2]);
  14.   printf("%d",res);
  15.   return 0;
  16. }
复制代码
abs()函数 //绝对值函数


免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

大号在练葵花宝典

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表