Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<fstream>
- #include<iostream>
- using namespace std;
- ifstream f("e:\\info\\greedy\\suma.txt");
- int n,s,v[20];
- void citire()
- {f>>n>>s;
- for(int i=1;i<=n;i++)
- f>>v[i];
- f.close();
- }
- void afis()
- {cout<<"bancnote valabile ";
- for(int i=1;i<=n;i++)
- cout<<v[i]<<" " ;
- }
- void sortare()
- {int aux;
- for(int i=1;i<n;i++)
- for(int j=i+1;j<=n;j++)
- if(v[i]<v[j])
- { aux=v[i];
- v[i]=v[j];
- v[j]=aux;
- }
- }
- void greedy()
- { int i=1;
- while(s!=0)
- { if(s/v[i]!=0)
- { cout<<s/v[i]<<" bancnote cu valoarea "<<v[i]<<endl;
- s=s%v[i];
- }
- i++;
- if(v[i]==0)
- { cout<<"nu mai exista solutii";
- break;
- }
- }
- }
- int main()
- {
- citire();
- afis();
- sortare();
- cout<<endl;
- afis();
- cout<<endl;
- greedy();
- }4
- 147
- 10 5 50 1
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement