Advertisement
Guest User

anitei e prea boss da nu ca shellu de boss

a guest
Oct 22nd, 2019
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.93 KB | None | 0 0
  1. #include <fstream>
  2.  
  3. using namespace std;
  4.  
  5. struct spectacol{
  6. int nr, final, inceput;};
  7. int n;
  8. spectacol v[100];
  9. ifstream fin("spectacol.in");
  10. ofstream fout("spectacol.out");
  11.  
  12. void citire()
  13. {
  14. int h, m, i;
  15. fin>>n;
  16. for (i=1; i<=n; i++)
  17. {
  18. fin>>h>>m;
  19. v[i].nr=i;
  20. v[i].inceput=h*60+m;
  21. fin>>h>>m;
  22. v[i].final=h*60+m;
  23. }
  24. }
  25.  
  26. void sortare()
  27. {
  28. for (int i=1; i<=n-1; i++)
  29. for (int j=i+1; j<=n; j++)
  30. if (v[i].final>v[j].final)
  31. {
  32. spectacol aux=v[i];
  33. v[i]=v[j];
  34. v[j]=aux;
  35. }
  36. }
  37.  
  38. void greedy()
  39. {
  40. int i, ultim;
  41. fout<<v[1].nr<<" ";
  42. ultim=1;
  43. for (i=2; i<=n; i++)
  44. if(v[i].inceput>=v[ultim].final)
  45. {
  46. fout<<v[i].nr<<" ";
  47. ultim=i;
  48. }
  49. }
  50.  
  51. int main()
  52. {
  53. citire();
  54. sortare();
  55. greedy();
  56. return 0;
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement