奶牛杂技叠罗汉：最小化最大风险值问题

"耍杂技的牛.md" 这是一个关于优化算法问题的编程挑战，涉及到了排序和数据结构的应用。问题的核心是找到一个最佳的奶牛排列顺序，以最小化奶牛叠罗汉时的最大风险值。风险值计算方式是将位于某头奶牛之上的所有奶牛的重量总和减去这头奶牛自身的强壮程度。目的是找到一个排列，使得这个最大风险值达到最小。 题目给出的数据范围是：1 ≤ N ≤ 50000，1 ≤ Wi ≤ 10,000，1 ≤ Si ≤ 1,000,000,000，其中N代表奶牛的数量，Wi是第i头奶牛的重量，Si是第i头奶牛的强壮程度。 输入样例中，有3头奶牛，每头奶牛的重量和强壮程度分别为(103, 25)、(0, 33)。根据这些数据，我们需要找出一个排列，使得最大的风险值尽可能小。 参考答案使用了C++编写，首先定义了一个名为`a`的数组，存储每头奶牛的权重和强壮度的组合，并将其作为优先对（pair）类型。然后，程序读取输入，将每个奶牛的信息填充到数组中。接着，使用`sort`函数对数组进行排序，排序依据是每头奶牛的权重与强壮度之和。这样做的目的是让强壮程度和重量总和较大的奶牛位于前面，因为他们可以承受更大的重量。 在排序完成后，程序初始化一个变量`res`来存储最大风险值，初始化为负无穷大，以及一个变量`sum`来累计当前奶牛下方所有奶牛的重量总和。遍历排序后的数组，每次迭代时，`sum`会减去当前奶牛的强壮程度，更新最大风险值`res`，然后加上当前奶牛的权重和强壮度之和。这个过程会持续到所有的奶牛都被考虑过。 最后，输出`res`作为结果，即最大风险值的最小可能值。在给出的输入样例中，输出结果是2，这意味着在最优排列下，最大的风险值是2。 这个问题可以通过贪心策略解决，即每次都把强壮程度和重量总和最大的奶牛放在最下面，这样可以确保上层的奶牛承受的重量被最强壮的奶牛分担，从而最小化最大风险值。这个算法的时间复杂度是O(N log N)，主要由排序操作决定。