HDOJ-Crixalis’s Equipment

不知道這算貪心還是DP,反正是AC了

思路：

根據ai 和 bi 的差降序排一下。差相同的根據ai升序排序

然後看能否從頭到尾走一遍

好像vc6裡面node有特殊意思，開始寫node[1005]結果結構體裡面的a,b,c都是0

#include <cstdio>#include <algorithm>using namespace std;struct Node{int a, b, c;}nd[1005];bool cmp(Node x, Node y){if(x.c != y.c)return x.c > y.c;return x.a < y.a;}int main(){int t, v, n, i;scanf("%d",&t);while(t--){scanf("%d%d",&v,&n);for(i = 0; i < n; i++){scanf("%d%d",&nd[i].a, &nd[i].b);nd[i].c = nd[i].b - nd[i].a;}sort(nd,nd+n,cmp);for(i = 0; i < n; i++){if(nd[i].b <= v){v -= nd[i].a;}else{break;}}if(i < n)puts("No");elseputs("Yes");}return 0;}