BUYING FEED 典型的贪心

最新推荐文章于 2024-12-11 17:03:14 发布

yuluo_2011

最新推荐文章于 2024-12-11 17:03:14 发布

阅读量342

点赞数

分类专栏：贪心文章标签： struct ini c

本文链接：https://blog.youkuaiyun.com/yuluo_2011/article/details/7539076

版权

贪心专栏收录该内容

2 篇文章

订阅专栏

本文通过使用C语言实现了一个基于贪心算法的食物选择问题解决方案。该方案通过比较不同食物的能量提供和消耗来确定最佳的食物组合，以满足特定的能量需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题的信息我就不描述了。用贪心就很容易解决了！

#include<iostream>

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
struct FOOD{
int X;
int F;
int C;
};
FOOD f[102];
int K,E,N;
int cmp(const void *a,const void *b)
{
struct FOOD *c=(struct FOOD *)a;
struct FOOD *d=(struct FOOD *)b;
return (E-c->X+c->C)-(E-d->X+d->C);
}
int main()
{
int iCase;
scanf("%d",&iCase);
while(iCase--)
{
scanf("%d%d%d",&K,&E,&N);
int i,j;
for(i=0;i<N;i++)
scanf("%d%d%d",&f[i].X,&f[i].F,&f[i].C);
qsort(f,N,sizeof(FOOD),cmp);
int res=0;
for(j=0;j<N&&K;j++)
{
if(K>f[j].F)
{
K-=f[j].F;
res+=((E-f[j].X+f[j].C)*f[j].F);
}
else
{
res+=((E-f[j].X+f[j].C)*K);
K=0;
}
}
printf("%d\n",res);
}
return 0;
}