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

相关推荐
2301_793804693 分钟前
C++与硬件交互编程
开发语言·c++·算法
像污秽一样6 分钟前
算法设计与分析-习题9.2
数据结构·算法·排序算法·dfs
仟濹9 分钟前
【算法打卡day26(2026-03-18 周三)今日算法:「回溯算法」& 蓝桥杯真题(简单题型)】7个
算法·蓝桥杯
C蔡博士16 分钟前
计算复杂性:P、NP、NP-hard、NP-complete 一篇通关
算法·计算理论·np问题·计算复杂性
add45a24 分钟前
C++与自动驾驶系统
开发语言·c++·算法
TsukasaNZ30 分钟前
C++中的命令模式
开发语言·c++·算法
superkcl20221 小时前
指针常量有什么用呢?
开发语言·c++·算法
华清远见成都中心1 小时前
嵌入式春招笔试高频算法题(附解题思路)
算法
像污秽一样1 小时前
算法设计与分析-习题9.1
数据结构·算法·dfs·dp·贪婪
無限進步D1 小时前
差分算法 cpp
c++·算法·蓝桥杯·竞赛