阿里巴巴装袋问题

【任务描述】

  阿里巴巴进入四十大盗的宝库后,发现里面宝物众多,并且每种宝物都有体积和价值的标注,如何尽可能地多装宝物,是宝物的价值最大,但不能超过口袋容量。(口袋体积是150)




     

宝物

A

B

C

D

E

F

G

H

I

J

体积

35

25

30

60

50

20

40

10

20

25

价值

10

30

40

30

50

100

35

40

30

35




程序:

#include<stdio.h>
#include<stdlib.h>
int comp(const void *a,const void *b)
{
	return *(double *)a>*(double *)b ? 1 : -1;//注意这里
}
struct Treasure
{
char name;
int volume;
int value;
double ratio;
};
int main()
{
	Treasure t[10]/*,temp*/;
	int i,/*j,*/sum=0,value=0;
	printf("请输入宝物的体积和价值:\n");
	for(i=0;i<10;i++)
	{
	t[i].name=i+'A';
	printf("第%d件宝物的体积和价值:\n",i+1);
	scanf("%d%d",&t[i].volume,&t[i].value);
	t[i].ratio=t[i].value/double(t[i].volume);
	}
	qsort(t,10,sizeof(t[0]),comp);//qsort和选择排序都可以
/*	for(i=0;i<9;i++)
		for(j=i+1;j<10;j++)
		{
		if(t[i].ratio<t[j].ratio)
		{
		temp=t[i];
		t[i]=t[j];
		t[j]=temp;
		}
		}*/
		printf("装入的是:\n");
		for(i=0;i<10;i++)
		{
		sum=sum+t[i].volume;
		if(sum>150)
		{
		sum=sum-t[i].volume;
		break;
		}
		printf("%c, ",t[i].name);
		value=value+t[i].value;
		}
		printf("总价值是%d\n",value);
			printf("总体积是%d\n",sum);
			return 0;

}

1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 、4下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合;、下载 4使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合;、 4下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

樱缘之梦

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值