Hdu3177 - Crixalis's Equipment - 贪心算法

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

wsxsd94

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

阅读量499

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心算法文章标签： hdu

本文链接：https://blog.youkuaiyun.com/wsxsd94/article/details/37901555

贪心算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个基于物品价值和体积的选择算法。通过结构化的物品定义和比较函数，该算法能够在给定容量限制下选择最优组合。使用了C语言实现，并通过标准输入接收物品数量、每个物品的体积和阈值，然后进行排序和选择过程。

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

#include<stdio.h>
#include<algorithm>
using namespace std;
struct th
{
	int v1,v2,v3;
}things[1005];
int cmp(th a,th b)
{
	return a.v3>b.v3;
}
int main()
{
	int n,i,j,v,t;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d%d",&v,&t);
		for(j=0;j<t;j++)
		{
			scanf("%d%d",&things[j].v1,&things[j].v2);
			things[j].v3=things[j].v2-things[j].v1;
		}
		sort(things,things+t,cmp);
		for(j=0;j<t;j++)
		{
			if(things[j].v2>v)
			{
				break;
			}
			v-=things[j].v1;
		}
		if(j==t)
		{
			puts("Yes");
		}
		else 
		{
			puts("No");
		}
	}
}