Test Greedy 17.02.2010
/*R2.Se da un sir de numere naturale citite de la tastatura pana la intalnirea lui 0.Sa se determine un grup maxim de elemente din sir cu proprietatea ca suma valorilor impare
este cel mult egala cu o valoare m.*/
#include
#include
int main()
{int i=1,j,n,s=0,k;
int v[20],aux;
cout<<"n=";cin>>n;
cout<<"v[1]=";cin>>v[1];
while(v[i]!=0)
{i++;
cout<<"v["<<<"]=";cin>>v[i];
}
k=i-1;
for(i=1;i
for(j=i+1;j<=k;j++)
if(v[i]>v[j])
{aux=v[i];
v[i]=v[j];
v[j]=aux;}
for(i=1;i<=k;i++)
if(v[i]%2==1 && s+v[i]<=n)
{cout<
s=s+v[i];}
getch();
return 0;}