《贪心排序》hdoj acm 1.3.7

#include<stdio.h>
#include<stdlib.h>
typedef struct { int a,b,c; }node; int cmp(const void *q,const void *w) { return (*(node *)q).c-(*(node *)w).c; } int main() {
	node m[1005]; int t,i,flag,v,n;
	scanf("%d",&t); while(t--) {
		scanf("%d%d",&v,&n); for(i=0;i<n;i++) {
			scanf("%d%d",&m[i].a,&m[i].b);
			m[i].c=m[i].b-m[i].a; }
        qsort(m,n,sizeof(node),cmp);
		flag=0; for(i=n-1;i>=0;i--) { if(v>=m[i].b) {
                v-=m[i].a; } else {
				flag=1; break; } } if(flag)
			printf("No\n"); else 
			printf("Yes\n"); } }