本文共 1062 字,大约阅读时间需要 3 分钟。
/*思路:贪心如果没人完成作品,则不可能,所以直接否定排序,将需要最少玩具的做贪心,不断累加空闲的积木,如果到了一个人给他积木都完成不了那么后面的也不行 */#include#include #include #include #include using namespace std;const int N=10000+10;struct Node{ int have,need;}node[N];bool cmp(Node a,Node b){ return a.need-a.have >t; while(t--){ bool ok=0; cin>>n; for(int i=0;i >node[i].have>>node[i].need; if(node[i].have>=node[i].need) ok=1; } if(ok==0) { cout<<"NO"< =node[i].need) now+=node[i].have; else { ok=0; break; } } if(ok) cout<<"YES"<
转载地址:http://sbmvi.baihongyu.com/