NOIP模拟赛 背包
题面
NYG有一个神奇的背包，每放进去一个物品，背包的体积就会变大。
也就是说，每放进一个物品，背包会被占用一定的体积，但是紧接着背包的总体积又会增大一定的值(注意是在放入物品后背包总体积才增大）
NYG发觉这个背包十分好用，于是不由自主地想到了一个问题。 现在给出背包初始容量V以及n个物品，每一个物品两个值a,b,分别表示物品所占体积和放入背包后背包增大的体积。
NYG想知道能否把所有物品都装进去？ 因为NYG比较老实，这么简单的问题自然装作不会做的样子。于是他来请教你。
大概思路
排序后一个一个选即可
不过这排序有点小讲究
a小于b 按a从小到大排
a大于b 按b从小到大排
前者排在后者的前面
标签：背包,NOIP,体积,物品,NYG,模拟 From： https://www.cnblogs.com/blln/p/16616236.html