题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1148 很常见的排序贪心题...... 假设我们得到了一个最优序列,记s[n]=w[1]+w[2]+...+w[n] 对于第n个和第n+1个,剩余容量为: min(c[n]-s[n-1],c[n+1]-s[n-1]-w[n]) 如果交换第n个和第n+1个,剩余容量为: min(c[n+1]-s[n-1],c[n]-s[n-1]-w[n+1]) 因为我们得到的是一个最优序列,所以不交换比交换优,…