题目链接：https://www.luogu.com.cn/problem/P11839 思路 由于我们看到了题目要求字典序最大，那么就是要求选的尽量大，宁愿抛弃一些，也要保证前面尽可能的大。 那么，我们可以想到把输入的数组按值从大到小为第一关键字，在原数组的位置从小到大为第二关键字，因为尽量靠前可以使得后面能接更多的数。 我们按照排序后的数组遍历…

货仓选址原题 给定在一个一维数轴上的多个点，请找出一个位置，使得这个位置和所有点的距离之和最小。 思路 这样的题目在学习数学数形结合的时候其实就学到了，也就是选择最中间的数。这个结论可以通过调整法证明。 证明 我们假设我们选择的数左边还有 $A$ 个数，右边还有 $B$ 个数。 一共有奇数个数 这个时候，由于我们选的数是最中间的数，也就是第 $\f…