【8.24模拟赛T1.1325】YL杯超级篮球赛【数学】

题目链接：https://gmoj.net/senior/#main/show/1325

分析

带权中位数模板题。

带权中位数，就是给定的N个数都有一个权值，或者说相当于个数。此时的中位数就不再是第N/2个数了，而是第$\sum d_i/n$个数。

有这样一类题，给出了若干个排列在一条直线上的点，每个点有一个权值，比如说货物量、人数什么的，然后让我们找出使所有点的货物、人集合到一个点的总代价最小的位置。我们将会发现，这一类问题实际上就是带权中位数问题。

这题就是分别求横纵坐标的带权中位数。再利用公式算出代价。

上代码

#include<iostream>
#include<cstdio>
#include<algorithm>
<