zcmu--2024: cc的神奇背包【思维】

2024: cc的神奇背包

Description

 

Input

 

1 <= T <= 20

1 <= n, v <= 1000

1 <= ai, bi <= 1000

Output

 

Sample Input

1 4 2 1 2 2 1 3 1 2 3

Sample Output

yes

解题思路：先用结构来存储背包的ai和bi，里面还有一个元素，就是bi-ai的值，我们优先放入bi-ai>0的礼物，如果有多个bi-ai>0，就优先放入小的礼物，具体的实现看下面的代码。

#include
using namespace std;
struct gift{
	int a,b,d;
};
bool cmp(const gift &x,const gift &y)
{
	if(x.d>0&&y.d<0) return true;
	else if(x.d<0&&y.d>0) return false;
	else return x.a