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

cpp 复制代码
#include <iostream>
#include<algorithm> 
using namespace std;

const int N=100010;
int n;
int a[N];
int main() {
  scanf("%d",&n);
  for(int i=0;i<n;i++) scanf("%d",&a[i]);
  
  sort(a,a+n);
  int res=0;
  for (int i=0;i<n;i++) res+=abs(a[i]-a[n/2]);
  printf("%d",res);
  return 0;
}

abs()函数 //绝对值函数

相关推荐
补三补四31 分钟前
支持向量机(一)
算法·机器学习·支持向量机
Zz_waiting.2 小时前
java数据结构_二叉树_5.4
数据结构·算法
天亮有惊喜2 小时前
基于改进型灰狼优化算法(GWO)的无人机路径规划
算法·matlab·路径规划·灰狼优化算法·gwo
程序员东min3 小时前
Python:凯撒密码
python·算法
Luo_LA3 小时前
【LeetCode Hot100 多维动态规划】最小路径和、最长回文子串、最长公共子序列、编辑距离
算法·leetcode·动态规划
若兰幽竹4 小时前
【机器学习】超参数的选择,以kNN算法为例
算法·机器学习
C7211BA4 小时前
降维算法概述
算法·信息可视化·数据分析
程序猿零零漆4 小时前
《从入门到精通:蓝桥杯编程大赛知识点全攻略》(十一)-回文日期、移动距离、日期问题
java·算法·蓝桥杯
豆豆酱5 小时前
强化学习到大模型训练理论概要(一)
人工智能·算法