HDU3177解题报告(qsort排序)

 

//唉，本来以为按照所需最大空间排序的，没想到提交之后错了，搜了一下才明白是按照二者之差排序的，二者的差相同时按照pi排序；

这个题要按照装备容量和所需搬运容量之差排序，然后一个一个判定
#include<stdio.h>
#include<stdlib.h>
struct hole{
 int pi;
 int mi;
 int cha;
}hole[1002];
int cmp(const void *a,const void *b)
{
 struct hole *c,*d;
 c=(struct hole *)a;
 d=(struct hole *)b;
 if(d->cha!=c->cha)
 returnd->cha-c->cha;
 else returnd->pi-c->pi;
}
int main()
{
 int m,n,v,i;
 scanf("%d",&m);
 while(m--)
 {
  scanf("%d%d",&v,&n);
  for(i=0;i<n;i++)
  {
   scanf("%d%d",&hole[i].pi,&hole[i].mi);
   hole[i].cha=hole[i].mi-hole[i].pi;
  }
  qsort(hole,n,sizeof(hole[0]),cmp);
  for(i=0;i<n;i++)
  {
   if(v>=hole[i].mi)
    v-=hole[i].pi;
   elsebreak;
  }
  if(i==n)
   printf("Yes\n");
  else printf("No\n");
 }
 return 0;
}