Pagini recente » Cod sursa (job #2304005) | Cod sursa (job #996992) | Cod sursa (job #1468530) | Cod sursa (job #146237) | Cod sursa (job #892434)
Cod sursa(job #892434)
#include<fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream gout("rucsac.out");
int n,i,man1,inv,ordine[9];
double c[9],g[8],ef[9],gv,man,castig;
int main ()
{fin>>gv;
fin>>n;
for (i=1;i<=n;i++)
{
fin>>c[i];
fin>>g[i];
ordine[i]=i;
ef[i]=c[i]/g[i];
}
do
{
inv=0;
for (i=1;i<=n-1;i++)
if (ef[i]<ef[i+1])
{
man=ef[i];
ef[i]=ef[i+1];
ef[i+1]=man;
man=c[i];
c[i]=c[i+1];
c[i+1]=man;
man=g[i];
g[i]=g[i+1];
g[i+1]=man;
inv=1;
man1=ordine[i];
ordine[i]=ordine[i+1];
ordine[i+1]=man1;
}
}
while (inv!=0);
i=1;
while (gv>0&&i<=n)
{
if(gv>g[i])
castig=castig+c[i];
else
{
castig=castig+c[i]*gv/g[i];
gv=0;
}
i++;
}
gout<<castig;
fin.close ();
gout.close ();
return 0;
}