題意:

? ? ? ? ?" 蝎子來來"往自己的洞里搬運(yùn)東西,每件物品有自己的體積,和搬運(yùn)時所需要的體積,問他是否能夠把所有的東西全搬進(jìn)去.果斷貪心,以 搬運(yùn)所需體積減去實(shí)際體積的差從大到小排序,然后按這個順序搬,能搬完就ok,都則就完不成,之所以這么排序,我個人認(rèn)為 搬運(yùn)體積減去實(shí)際體積越大的就證明他"浪費(fèi)的空間" 越大,對于這種浪費(fèi)空間大不好處理的物品肯定先搬,隨意這么排序.

#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;
}

總結(jié)

以上是生活随笔為你收集整理的hdu3177 贪心的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。