UberKill11

Spectacole

Dec 4th, 2016
46
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int n,i,nr[101],a[101],b[101],sortat,t,k,h,m;
  5. int main()
  6. {
  7. cin>>n;
  8. for(i=1;i<=n;i++)
  9. {
  10. nr[i]=i;
  11. cin>>h>>m;
  12. a[i]=h*60+m;
  13. cin>>h>>m;
  14. b[i]=h*60+m;
  15. }
  16. do
  17. {
  18. sortat=0;
  19. for(i=1;i<n;i++)
  20. if(b[nr[i]]>b[nr[i+1]])
  21. {
  22.  
  23.  
  24.  
  25. t=nr[i];nr[i]=nr[i+1];nr[i+1]=t; sortat=1;
  26. }
  27. } while(sortat==1);
  28.  
  29. k=1;
  30. cout<<nr[1]<<" ";
  31. for(i=2;i<=n;i++)
  32. if(a[nr[i]]>=b[nr[k]])
  33. {
  34. cout<<nr[i]<<" ";
  35. k=i;
  36. }
  37. return 0;
  38. }
Add Comment
Please, Sign In to add comment