int main(){ float w[101];//用来表示每个物品的重量 float v[101];//用来表示每个物品的价值量 float x[101];//表示最后放入背包的比例 cout<<"请输入物品数："<<endl; int n;//物品数 cin>>n; float M;//背包最大容纳重量 cout<<"请输入背包最大容量："<<endl; cin>>M; //依次输入每件物品的重量和价值量 cout<<"请输入每件物品的重量和价值量："<<endl; for(int i=1;i<=n;i++) cin>>w[i]>>v[i]; //按照单位重量的价值量大小降序排列 Sort(n,w,v); int i; for(i=1;i<=n;i++) x[i]=0;//初始值，未装入背包，x[i]=0 float c=M;//更新背包容纳量 for(i=1;i<=n;i++) { if(c<w[i]) break;//不能完全装下 x[i]=1; c=c-w[i]; } if(i<=n) x[i]=c/w[i]; //输出 for(int i=1;i<=n;i++) cout<<"重量为"<<w[i]<<"价值量为"<<v[i]<<"的物品"<<"放入的比例为"<<x[i]<<endl; cout<<"计算机2101 李佳 2105010113"<<endl; return 0;}