贪心算法(题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()函数 //绝对值函数

相关推荐
AI柠檬10 分钟前
机器学习:数据集的划分
人工智能·算法·机器学习
让我们一起加油好吗30 分钟前
【数论】裴蜀定理与扩展欧几里得算法 (exgcd)
算法·数论·裴蜀定理·扩展欧几里得算法·逆元
Geo_V1 小时前
提示词工程
人工智能·python·算法·ai
侯小啾1 小时前
【22】C语言 - 二维数组详解
c语言·数据结构·算法
TL滕1 小时前
从0开始学算法——第一天(如何高效学习算法)
数据结构·笔记·学习·算法
傻童:CPU1 小时前
DFS迷宫问题
算法·深度优先
B站_计算机毕业设计之家1 小时前
计算机视觉:python车辆行人检测与跟踪系统 YOLO模型 SORT算法 PyQt5界面 目标检测+目标跟踪 深度学习 计算机✅
人工智能·python·深度学习·算法·yolo·目标检测·机器学习
一个不知名程序员www2 小时前
算法学习入门---前缀和(C++)
c++·算法
jackzhuoa2 小时前
Rust API 设计的零成本抽象原则:从语言基石到工程实践
算法·rust
我不是彭于晏丶2 小时前
238. 除自身以外数组的乘积
数据结构·算法