阿里巴巴装袋问题
来源:互联网 发布:excel制作数据录入窗体 编辑:程序博客网 时间:2024/06/02 20:35
【任务描述】
阿里巴巴进入四十大盗的宝库后,发现里面宝物众多,并且每种宝物都有体积和价值的标注,如何尽可能地多装宝物,是宝物的价值最大,但不能超过口袋容量。(口袋体积是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;}
0 0
- 阿里巴巴装袋问题
- 阿里巴巴面试常用问题
- 阿里巴巴CRM库问题
- weka 装袋 提升
- AdaBoost装袋提升算法
- AdaBoost装袋提升算法
- 打印装袋标签
- 阿里巴巴矢量图标引用问题
- 包装袋的发展历史
- 阿里巴巴
- 阿里巴巴
- 阿里巴巴
- 阿里巴巴
- 阿里巴巴
- 阿里巴巴Oracle DBA问题及答案
- 阿里巴巴面试题|完美洗牌问题
- 阿里巴巴测试题 -- 取石子问题
- 阿里巴巴前端第一轮面试问题,你会被刷掉吗?
- 数组的下标访问和指针访问方式效率分析比较
- 微信QQ骗子资料曝光
- 环境变量
- Gradle DSL method not found: 'android()
- 大数据处理分析的工具介绍
- 阿里巴巴装袋问题
- Java NIO 特性学习
- 基于CentOS的Mysql学习补充二--使用Shell创建数据库
- POJ-3006 Dirichlet's Theorem on Arithmetic Progressions
- hd-1093:A+B for Input-Output Practice (V)
- Spark: sortBy和sortByKey函数详解
- mybatis 的mapper代理小结
- Search in Rotated Sorted Array
- php学习笔记