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

相关推荐
Christo328 分钟前
TFS-2022《A Novel Data-Driven Approach to Autonomous Fuzzy Clustering》
人工智能·算法·机器学习·支持向量机·tfs
木木子999932 分钟前
超平面(Hyperplane)是什么?
算法·机器学习·支持向量机·超平面·hyperplane
星空下的曙光2 小时前
React 虚拟 DOM Diff 算法详解,Vue、Snabbdom 与 React 算法对比
vue.js·算法·react.js
♞沉寂2 小时前
数据结构——双向链表
数据结构·算法·链表
大阳1232 小时前
数据结构2.(双向链表,循环链表及内核链表)
c语言·开发语言·数据结构·学习·算法·链表·嵌入式
CUC-MenG3 小时前
2025牛客多校第六场 D.漂亮矩阵 K.最大gcd C.栈 L.最小括号串 个人题解
c语言·c++·算法·矩阵
2401_876221344 小时前
Tasks and Deadlines(Sorting and Searching)
c++·算法
我要学习别拦我~4 小时前
逻辑回归建模核心知识点梳理:原理、假设、评估指标与实战建议
算法·机器学习·逻辑回归
张子夜 iiii5 小时前
机器学习算法系列专栏:决策树算法(初学者)
人工智能·python·算法·决策树·机器学习
KotlinKUG贵州5 小时前
贪心算法:从“瞎蒙”到稳赚
算法·kotlin