Advertisement
Guest User

Untitled

a guest
May 22nd, 2018
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  1. #include <fstream>
  2.  
  3. using namespace std;
  4. ifstream cin("intervale.in");
  5. ofstream cout("intervale.out");
  6. struct interval
  7. {
  8. int a,b;
  9. };
  10. interval a[101];
  11. int main()
  12. {
  13. int n,k=0,ok;
  14. cin>>n;
  15. for(int i=1;i<=n;i++)
  16. {
  17. cin>>a[i].a>>a[i].b;
  18. }
  19. for(int i=1;i<n;i++)
  20. {
  21. for(int j=i+1;j<=n;j++)
  22. {
  23. if(a[i].a>a[j].a)
  24. swap(a[i].a,a[j].a);
  25. if(a[i].b>a[j].b)
  26. swap(a[i].b,a[j].b);
  27. }
  28. }
  29. for(int i=1;i<=n;i++)
  30. {
  31. ok=0;
  32. if(a[i].b<a[i+1].a &&a[i].a<a[i+1].b)
  33. ok=1;
  34. if(ok==1)
  35. {
  36. k++;
  37. }
  38. }
  39. cout<<k<<endl;
  40. for(int i=1;i<=n;i++)
  41. {
  42. ok=0;
  43. if(a[i].b<a[i+1].a &&a[i].a<a[i+1].b)
  44. ok=1;
  45. if(ok==1)
  46. {
  47. cout<<a[i].a<<" "<<a[i].b<<endl;
  48. }
  49. }
  50. return 0;
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement