Portal de título original
Idea: Primero defina tres matrices para almacenar el valor, el peso y la rentabilidad de cada pila de monedas de oro, y luego utilice la clasificación de burbujas para ordenar de mayor a menor rentabilidad y, finalmente, compare la rentabilidad primero con el peso. de la mochila (aquí está la idea codiciosa, Solución óptima local a solución óptima global), y luego discutir en dos casos, y finalmente generar el valor de las monedas de oro
Referencia de código
#include<bits/stdc++.h>
using namespace std;
int n;
double t,v[101],w[101],a[101],num;//v:价值 w:重量 a:性价比 num:带走的金币价值
int main()
{
cin>>n>>t;
for(int i = 1;i <= n;i++)
{
cin>>w[i]>>v[i];
a[i]=v[i]/w[i];//求性价比
}
//冒泡排序按性价比从大到小
for(int i = 1;i <= n-1;i++)
for(int j = 1;j < n+1-i;j++)
if(a[j] < a[j+1])
{
swap(a[j],a[j+1]);
swap(v[j],v[j+1]);
swap(w[j],w[j+1]);
}
for(int i = 1;i <= n;i++)
{
if(t > w[i])
{
t -= w[i];
num += v[i];
}
else
{
num += t*a[i];//分割金币
break;
}
}
cout<<setiosflags(ios::fixed)<<setprecision(2)<<num<<endl;//使结果保留两位小数
return 0;
}