C++计算距离最小值

城市商业街主干道是一条笔直的道路,商业街里有 n 家店铺,现给定 n 个店铺的位置,请在这条道路上找到一个中心点,使得所有店铺到这个中心点的距离之和最小,并输出这个最小值。

#include 
using namespace std;
int a[100000];
int n;
int main()
{
	cin>>n;
	for(int i=0;i>a[i];
	}
	sort(a+0,a+n);
	int i=0;
	int sum=0;
	int j=n-1;
	while(i

你可能感兴趣的:(c++,算法,数据结构)