hdu3177 Crixalis's Equipment (贪心)

#include <stdio.h>
#include <stdlib.h>
#define MAXN 10002

struct node
{
	int ai,bi;
	int val;//val=bi-ai
}equipment[MAXN];

int cmp(const void *x,const void *y)
{
	return (*(struct node *)y).val-(*(struct node *)x).val;
}

int main()
{
	int test,V,n,flag,i;
	scanf("%d",&test);
	while(test--)
	{
		flag=1;
		scanf("%d %d",&V,&n);
		for (i=0;i<n;++i)
		{
			scanf("%d %d",&equipment[i].ai,&equipment[i].bi);
			equipment[i].val=equipment[i].bi-equipment[i].ai;
		}
		qsort(equipment,n,sizeof(equipment[0]),cmp);
		for (i=0;i<n;++i)
		{
			if(equipment[i].bi>V)
			{
				flag=0;
				break;
			}
			V-=equipment[i].ai;
		}
		if(flag)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}