Advertisement
jakaria_hossain

Activity selection

Oct 23rd, 2018
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef struct
  4. {
  5. int a;
  6. int s;
  7. int e;
  8. }semi;
  9. int main()
  10. {
  11. int n,i,j;
  12. cin>>n;
  13. semi ara[n+1],ara1[n+1],temp;
  14. for(i=0;i<n;i++)cin>>ara[i].a>>ara[i].s>>ara[i].e;
  15. for(i=0;i<n;i++)
  16. {
  17. for(j=i+1;j<n;j++)
  18. {
  19. if(ara[i].e>ara[j].e)
  20. {
  21. temp=ara[i];
  22. ara[i]=ara[j];
  23. ara[j]=temp;
  24. }
  25. }
  26. }
  27. int cnt=1,point=0;
  28. j=1;
  29. ara1[0]=ara[0];
  30. for(i=1;i<n;i++)
  31. {
  32. if(ara[point].e<ara[i].s)
  33. {
  34. cnt++;
  35. point=i;
  36. ara1[j++]=ara[i];
  37. }
  38. }
  39. cout<<endl<<cnt<<endl;
  40. for(i=0;i<j;i++)cout<<endl<<ara1[i].a<<" "<<ara1[i].s<<" "<<ara1[i].e<<endl;
  41. return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement