HDU 3177 Crixalis's Equipment

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3177

题意：每个物品有a体积，放进洞时要有b临时空间调整位置，看能不能放完

除了根据差值来降序排序，其他无悬念

好数据：
21 2
8 20
1 18

#include<stdio.h>#include<stdlib.h>struct node{int a,b;}c[1002];int cmpxy(const struct node *c,const struct node *d){ return (d->b - d->a) - (c->b - c->a);}int main(){    int n,i,v,t,flag;//freopen("a.txt","r",stdin);scanf("%d",&t);while(t--){scanf("%d%d",&v,&n);flag = 0;for(i=0;i<n;i++)scanf("%d%d",&c[i].a,&c[i].b);qsort(c,n,sizeof(c[0]),cmpxy);for(i=0;i<n;i++){if( v >= c[i].b)v -= c[i].a;else{flag =1;break;}}if( flag == 0)puts("Yes");elseputs("No");}return 0;}