HDU 3177 Crixalis's Equipment

角落的秋天

于 2014-07-24 16:07:18 发布

阅读量518

点赞数

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/u012469987/article/details/38086633

版权

贪心专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了如何解决HDU 3177问题，即通过根据物品体积与临时空间的差值进行降序排序，判断能否将所有物品放入指定空间。提供了关键代码实现，包括结构体定义、排序函数和主函数逻辑。

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

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3177

题意：每个物品有a体积，放进洞时要有b临时空间调整位置，看能不能放完

除了根据差值来降序排序，其他无悬念

好数据：
21 2
8 20
1 18

#include<stdio.h>
#include<stdlib.h>
struct node
{
	int a,b;
}c[1002];
int cmpxy(const struct node *c,const struct node *d)
{
	 return (d->b - d->a) - (c->b - c->a);	
}
int main()
{
    int n,i,v,t,flag;
//	freopen("a.txt","r",stdin);
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&v,&n);
		flag = 0;
		for(i=0;i<n;i++)
			scanf("%d%d",&c[i].a,&c[i].b);
		qsort(c,n,sizeof(c[0]),cmpxy);
		for(i=0;i<n;i++)
		{
			if( v >= c[i].b)
				v -= c[i].a;
			else
			{
				flag =1;
				break;
			}
		}
		if( flag == 0)
			puts("Yes");
		else
			puts("No");
	}
	return 0;
}