【任務描述】

? 阿里巴巴進入四十大盜的寶庫后，發現里面寶物眾多，并且每種寶物都有體積和價值的標注，如何盡可能地多裝寶物，是寶物的價值最大，但不能超過口袋容量。（口袋體積是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;}

總結

以上是生活随笔為你收集整理的阿里巴巴装袋问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。