第二题O(N)复杂度过的 不用二分 我们容易发现单调性 为了凑够美味度 从美味度从大到小 热量是具有单调递减特性的(举个例子 如果你5热量可以满足7美味度 那么5热量肯定满足<=7的美味度) 那么我们维护一个MINN数组从大到小维护 下标 i 代表至少达到i美味度你需要吃的热量 那么维护的时候 MINN[i] = min(MINN[I+1],MINN[i]) 代码里有个快排 这个是没必要的快排(现已修整) 可以去掉 所以也就是O(N)复杂度 #include <cstdio> #include <iostream> #includ...