hdu 3177 差排

#include <iostream>
using namespace std;
struct thing
{
int aroom;
int broom;
};
int cmp(thing a,thing b)
{
if(a.broom-a.aroom>b.broom-b.aroom)
{
return 1;
}
return 0;
}
int main(int argc, char *argv[])
{
int t;
scanf("%d",&t);
while(t--)
{
int v,n;
scanf("%d%d",&v,&n);
int i;
int flagfang=0;
thing t[1005];
for(i=0;i<n;i++)
{
scanf("%d%d",&t[i].aroom,&t[i].broom);

}
sort(t,t+n,cmp);	//进行差排
for(i=0;i<n;i++)
{
if(t[i].broom>v)
{
flagfang=1;
break;
}
else
{
v-=t[i].aroom;
}
}
if(v<0||flagfang==1)
{
printf("No\n");
}else{
printf("Yes\n");
}
}

return 0;
}