T6 - 最优政府大楼选址-2 题目链接跳转：点击跳转 解题思路 本题有好多解决方法，可以使用带权中位数写 N=105N = 10^5N=105 ，为了考虑到朴素的模拟退火算法，本题的数据范围被适当降低了。如果学过模拟退火算法做这道题就非常的简单，把模板的评估函数改成计算意向程度的函数即可。 时间复杂度 模拟退火算法的时间复杂度约为 Θ(k×N)\Theta(k \times N)Θ(k×N)。其中 kkk 表示的是在模拟退火过程中计算举例的 F2 函数的调用次数。NNN 表示数据规模。 代码实现 本题的 C++ 代码如下（模拟退火）： 使用加权中位数算法的 C++ 代码：

题意其实就是计算两个向量 x 和 y 的中位数， 并计算每个向量中所有元素到中位数的绝对距离之和。 最后将这两个距离之和相加并输出。 看到很多西佳佳大佬出手了啊， 而我们痞党呢（t8都过不了）， 也是得发发题解了啊，老被打压肯定不舒服 ） 虽然我打排位这题用的是西佳佳（） 也是根据帅同的c++代码弄了下py代码（） 可以用这个 sys.stdin.read 读取所有输入数据，然后将其分割成列表 data。 然后初始化 a 数组和 x，y 列表。 根据输入的玩意填充这个 a 数组和 x、y 列表。 然后计算中位数，这个直接对 x 和 y 列表进行排序。 计算距离的话直接调用 checkx 和 checky 函数计算每个列表中所有元素到中位数的绝对距离之和。 将两个距离之和相加，保留5位小数输出就行（某人好像保留12位小数）。 代码: