Bun venit Guest | RSS
Bine ati venit la 9C acasa
Meniul Site-ului
Horoscop
Exprima-ti opinia
Ce parere aveti despre site?
1. Foarte buna
2. Foarte proasta
3. Buna
4. Normal
5. Proasta
[ Vezi rezutat ยท Arhiva ]
Raspunsuri: 42
Mini chat

Info


Main » 2010 » Noiembrie » 5 » Ghiozdanul prin metoda greedy
Ghiozdanul prin metoda greedy
08:08
#include<iostream.h>

struct ob
{int g,c;
float ef;};
ob v[10],aux;
int n,i,j;
float G;

void main()
{cin>>n;
for(i=1;i<=n;i++)
{cin>>v[i].g;
cin>>v[i].c;
v[i].ef=v[i].c/v[i].g;}

for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
if(v[i].ef<v[j].ef)
{aux=v[i];
v[i]=v[j];
v[j]=aux;}

cout<<"dati greutati rucsacului"; cin>>G;
int castig=0; i=1;
while(i<=n && G>0)
{if(G>v[i].g)
{G=G-v[i].g;
castig=castig+v[i].c;
cout<<"am bagat obiectul"<<i<<endl;
}
else {castig=castig+v[i].c*(G/v[i].g);
G=0;}
i++;}
cout<<castig;}

Views: 356 | Added by: Paul46
Only registered users can add comments.
[ Registration | Login ]
Logheaza-te
Calendar
«  Noiembrie 2010  »
DuLuMaMiJoViSa
 123456
78910111213
14151617181920
21222324252627
282930
Meteo
Curs Valutar
Curs Valutar BNR
Cautare
Link-uri
Statistica
Director web gratuit - Afisare Thumbnail, Transfer Google PageRank, Meta keywords si meta description personalizate pentru fiecare link Site clasei 9C Colegiul National Mihai Eminescu, Muzica Stiri Sport, Filme Top66 Statistici
Total online: 1
Guests: 1
Users: 0