hdu3177 贪心

题意:

         " 蝎子来来"往自己的洞里搬运东西,每件物品有自己的体积,和搬运时所需要的体积,问他是否能够把所有的东西全搬进去.果断贪心,以 搬运所需体积减去实际体积的差从大到小排序,然后按这个顺序搬,能搬完就ok,都则就完不成,之所以这么排序,我个人认为 搬运体积减去实际体积越大的就证明他"浪费的空间" 越大,对于这种浪费空间大不好处理的物品肯定先搬,随意这么排序.

#include<stdio.h>
#include<algorithm>


#define N 1000 + 100


using namespace std;


typedef struct
{
int A ,B;
double C;
}NODE;


NODE node[N];


bool camp(NODE a ,NODE b)
{
return a.B - a.A > b.B - b.A;
}


int main ()
{
int v ,t ,i ,n;
scanf("%d" ,&t);
while(t--)
{
scanf("%d %d" ,&v ,&n);
for(i = 1 ;i <= n ;i ++)
{
scanf("%d %d" ,&node[i].A ,&node[i].B);
}
sort(node + 1 ,node + n + 1 ,camp);
for(i = 1 ;i <= n ;i ++)
{
if(v >= node[i].B) v -= node[i].A;
else break;
}
if(i == n + 1) printf("Yes\n");
else printf("No\n");
}
return 0;
}