A17 排序 中位数 距离和的最小值

A17 排序 中位数 距离和的最小值_哔哩哔哩_bilibili

 

P10452 货仓选址 - 洛谷

// 贪心+排序 O(nlogn)
#include<bits/stdc++.h>
using namespace std;

const int N=100010;
int n,a[N];

int main(){
  cin>>n;
  for(int i=0; i<n; i++) cin>>a[i];
  sort(a,a+n);
  
  int ans=0;
  for(int i=0; i<n; i++) ans+=abs(a[i]-a[n/2]);
  cout<<ans;
}

 

CF1486B Eastern Exhibition - 洛谷 

#include<bits/stdc++.h>
using namespace std;

const int N=1010;
long long t,n,a[N],b[N];

int main(){
  cin>>t;
  while(t--){
    cin>>n;
    for(int i=0; i<n; i++) cin>>a[i]>>b[i];
    sort(a,a+n); sort(b,b+n);
    cout<<(a[n/2]-a[(n-1)/2]+1)*(b[n/2]-b[(n-1)/2]+1)<<'\n';
  }
}