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");
else
puts("Yes");
}
return 0;
}

[/code]