void main() { int n; int i; float m,temp; printf("|--------贪心法的解背包问题---------|\n"); Goods goods[20]; printf("请输入物品总数:"); scanf("%d",&n); printf("请输入最大重量:"); scanf("%f",&m); for(i=1;i<=n;i++) { printf("请输入第%d 件商品的价值:",i); scanf("%f",&goods[i].p); printf("请输入第%d 件商品的重量:",i); scanf("%f",&goods[i].w); goods[i].pw=goods[i].p/goods[i].w; goods[i].flag =i; } sort(goods,n); pack(goods,n,m); printf("最优解：\n"); for(i=1;i<=n;i++) { printf("第%d 件商品放%f \n",goods[i].flag,goods[i].n); } }