解题思路:
注意事项:
参考代码:
#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;
}
}
}
}
0.0分
1 人评分
矩阵转置 (C语言代码)浏览:1525 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:716 |
简单编码 (C++代码)浏览:678 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:820 |
母牛的故事 (C语言代码)浏览:435 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1039 |
数组输出 (C语言代码)错误???浏览:565 |
计算质因子 (C++代码)浏览:1644 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
WU-printf基础练习2 (C++代码)浏览:2007 |