#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
int n;
int x;
int a[1000];
cin>>n;
for(int k=0;k<n;k++)
cin>>x>>a[k];
sort(a,a+n);
int min=0;
for(int i=0;i<n;i++)
min += (int)fabs(a[i]-a[n/2]);
cout<<min<<endl;
}
算法3.10 采用排序算法计算中位数
最新推荐文章于 2024-03-21 16:00:00 发布