Acwing

货仓选址

货仓选址

题目链接

题意

输入一个整数表示要输入多少个数。
输出一个数表示距离之和的最小值。

思路

• 1.仓库的地址可以是在Ai~An这个范围的左边或者是右边，或者是中间。
• 2.在右边的话这个距离是asb(Ai-An)还要在加上An到仓库之间的距离。左边的话同理，经过比较得只要仓库的地址在Ai到An之间。

坑点

• 1.无。

代码

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	long long int n;
	cin>>n;
	long long int num[100005];
	for(int i=1;i<=n;i++)
	{
		cin>>num[i];
	}
	sort(num+1,num+1+n);//先进行一个从小到大进行一个排序，sort的原样是sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，cmp参数可以不写，如果不写的话，默认从小到大进行排序。 
	long long sum=0;
	for(int i=1;i<=n;i++)
	{
		sum+=abs(num[i]-num[(n+1)/2]);
	}
	cout<<sum<<endl;
	return 0;
 } 

总结

难度中等 排序 sort的使用。