其他分享
首页 > 其他分享> > 104. 货仓选址——绝对值不等式的运用,中位数巧用

104. 货仓选址——绝对值不等式的运用,中位数巧用

作者:互联网

题目链接

文章目录

题解

|a-x|+|b-x|>=|a-b|
当只有a,b两个商店时,仓库建在a,b之间可以取得最小值
扩展到n个物品的时候

AC代码

#include<bits/stdc++.h>
using namespace std;
#define mem(a,b) memset(a,b,sizeof a)
#define PII pair<int,int>
#define ll long long
#define ull unsigned long long
#define IOS ios::sync_with_stdio(0),cin.tie(0)
#define gcd(a,b) __gcd(a,b)
#define ft first
#define sd second
#define endl '\n'
#define PI acos(-1.0)
#define lcm(a,b) a/gcd(a,b)*b
#define INF_INT 0x3f3f3f3f
#define INF_LONG 4557430888798830399
//inline void print(__int128 x)
//{
//	if(x<0) {putchar('-'); x=-x;}
//	if(x>9) print(x/10);
//	putchar(x%10+'0');
//}
//inline int read()
//{
//	int s=0,x=1;
//	char ch=getchar();
//	while(ch<'0'||ch>'9') {if(ch=='-') x=-1; ch=getchar();}
//	while(ch>='0'&&ch<='9'){s=s*10+ch-'0';ch=getchar(); }
//	return s*x;
//} 
const int N = 1e5+9;
int a[N];
int v[N];
int main()
{
	
	int n;
	cin>>n;
	ll  ans=0,maxi=-1,maxcnt=-1;
	for(int i=0; i<n; i++)
	{
		cin>>a[i];
		v[a[i]]++;
	}
	sort(a,a+n);
	int x=a[n/2];
	for(int i=0; i<n; i++)
	{
		ans+=abs(a[i]-x);
	}
	cout<<ans<<endl;
	return 0;
 } 



注意

我这里数组是从0开始存储,如果从1开始x=a[n/2+1]

标签:ch,货仓,int,中位数,long,cin,ans,104,define
来源: https://blog.csdn.net/qq_45769627/article/details/114700021