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

相关推荐
少许极端4 小时前
算法奇妙屋(二十八)-递归、回溯与剪枝的综合问题 1
java·算法·深度优先·剪枝·回溯·递归
仰泳的熊猫4 小时前
题目1453:蓝桥杯历届试题-翻硬币
数据结构·c++·算法·蓝桥杯
唐梓航-求职中4 小时前
技术-算法-leetcode-1606. 找到处理最多请求的服务器(易懂版)
服务器·算法·leetcode
啊阿狸不会拉杆4 小时前
《机器学习导论》第 10 章-线性判别式
人工智能·python·算法·机器学习·numpy·lda·线性判别式
会叫的恐龙4 小时前
C++ 核心知识点汇总(第11日)(排序算法)
c++·算法·排序算法
twilight_4694 小时前
机器学习与模式识别——线性回归算法
算法·机器学习·线性回归
玄同7654 小时前
Python Random 模块深度解析:从基础 API 到 AI / 大模型工程化实践
人工智能·笔记·python·学习·算法·语言模型·llm
Pluchon5 小时前
硅基计划4.0 算法 简单模拟实现位图&布隆过滤器
java·大数据·开发语言·数据结构·算法·哈希算法
独断万古他化5 小时前
【算法通关】前缀和:和为 K、和被 K整除、连续数组、矩阵区域和全解
算法·前缀和·矩阵·哈希表
历程里程碑5 小时前
普通数组-----除了自身以外数组的乘积
大数据·javascript·python·算法·elasticsearch·搜索引擎·flask