蓝桥杯算法提高VIP-盾神与积木游戏 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

#include<malloc.h>

struct child

{

int need_f;

int had_f;

};

void main()

{

int n,m,i,j,have_all_f,enab,disab,k;

int enable[10000],disable[10000];

struct child * my_child;

scanf("%d",&m);

   for(i=0;i<m;i++)

   {

  have_all_f=0;

  scanf("%d",&n);

  my_child=(struct child *)malloc(sizeof(struct child)*n);

  //获取一组数据

   for(j=0,k=0;j<n;j++,k++)

   {

    scanf("%d",&my_child[k].had_f);

scanf("%d",&my_child[k].need_f);

if(my_child[k].had_f>=my_child[k].need_f){ have_all_f+=my_child[k].had_f; k--; }

   }

   //对获取的数据进行判断并输出结果。

   while(j)

   {

  enab=0;

  disab=0;

  for(k=0;k<j;k++)

  {

  if((my_child[k].had_f + have_all_f)>=my_child[k].need_f) 

  {  enable[enab]=k; enab++; }

  else{  disable[disab]=k; disab++; }

  }

  if(enab==0){ printf("NO\n"); break; }

  else if(disab==0){ printf("YES\n"); break; }

  else

  { 

  for(k=0;k<enab;k++)have_all_f+=my_child[enable[k]].had_f;

  for(k=0;k<disab;k++)my_child[k]=my_child[disable[k]];

  j=disab;

  }

   }

   }   

}