HDU3177解题报告(qsort排序)

最新推荐文章于 2019-07-31 07:57:58 发布

inlcude_cx

最新推荐文章于 2019-07-31 07:57:58 发布

阅读量394

点赞数

分类专栏：排序（qsort、拓扑排序、冒泡

本文链接：https://blog.csdn.net/runningtortoises/article/details/8260907

版权

排序（qsort、拓扑排序、冒泡专栏收录该内容

8 篇文章 0 订阅

订阅专栏

//唉，本来以为按照所需最大空间排序的，没想到提交之后错了，搜了一下才明白是按照二者之差排序的，二者的差相同时按照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)
return d->cha-c->cha;
else return d->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;
   else break;
  }
  if(i==n)
   printf("Yes\n");
  else printf("No\n");
}
return 0;
}