ACM-3177

题目：要把所有东西放进洞里，洞的现有体积now_v，要放的东西个数n，放东西时需要洞的体积b，放完后洞减少的体积a。

自己原先的想法：是按b大小进行降序排序，这样一旦有一个b > now_v 时，即不能放入东西了，则可退出循环，输出结果。但是华丽的WA，一直WA！

解法难点：按b-a的值进行排序。

自己的解释：假设按b-a的差值进行降序排序。排序完成后，从头开始放东西，那么当now_v能满足条件（now_v >= b）时，因为排序使得前面要放东西的b - a值最大化，

则now_v -= a时，使得新的now_v的值最大化。而当新的now_v最大化时，意味着可以容纳更多东西。贪心算法...

#include <stdio.h>
#include <string.h>
struct M
{
	int a;
	int b;
}e[1000];
int cmp(const struct M*p,const struct M*q)
{
	return (p->b - p->a) - (q->b - q->a);
}
int main()
{
	int t,now_v,n,i;

	scanf("%d",&t);
next:
	while(t--)
	{
		scanf("%d%d",&now_v,&n);
		i = 0;
		memset(e,0,sizeof(e));
		while(i < n)
		{
			scanf("%d%d",&e[i].a,&e[i].b);
			i++;
		}
		qsort(e,n,sizeof(e[0]),cmp);
		i = n;
		while(i--)
		{
			if(now_v >= e[i].b)
						now_v -= e[i].a;
			else
			{
				printf("No\n");
				goto next;
			}
		}
		printf("Yes\n");
	}
}