第三题贴一个自己的思路，这是交卷后想到的，也不知道能否AC 思路：两个单调栈，先得到一个单调递减栈， 后得到一个单调递增栈，函数图像相当于一个V字形 步骤一：两个栈都不为空，则递增栈的最大，匹配递减栈的最小，循环直到一个栈为空 步骤二：递减栈为空，递增栈不为空，则递增栈最大值匹配最小值，循环操作直到栈空或者只剩一个元素，把这个元素接到递减栈后面去 import sys n = int(input()) num = list(map(int, sys.stdin.readline().strip().split())) s1 = [float("inf")] s2 = [float("-inf")] idx, res = 0, 0 while idx < n:     while idx < n and num[idx] <= s1[-1]:         s1.append(num[idx])         idx += 1     while idx < n and num[idx] >= s2[-1]:         s2.append(num[idx])         idx += 1     while len(s1) > 1 and len(s2) > 1 and s2[-1] > s1[-1]:         print(s2[-1], s1[-1])         res += s2[-1] - s1[-1]         s2.pop()         s1.pop()     while len(s2) >= 3:         res += s2[-1] - s2[1]         s2.pop()         s2.pop(1)     s1 += s2[1:]     s2 = [float("-inf")] print(res)