Problema rucsacului

Posted on 02:48 by laviniutorcea

#include
#include
int i,j,n,g1;
cout<<"n=";cin>>n;
cout<<"g1=";cin>>g1;
struct {int nr,c,g;} v[20],aux;
for(i=1;i<=n;i++)
{v[i].nr=i;
cout<<"castigul"<>v[i].c;
for(i=1;ifor(j=i+1;j<=n;j++)
if(v[i].c{aux=v[i];
v[i]=v[j];
v[j]=aux;}
for(i=1;i<=n;i++)
if(v[i].g<=g1)
{cout<g1=g1-v[i].g;}
return 0;}

0 comentarii:

Trimiteți un comentariu