Advertisement
ilnazEPTA

Untitled

Dec 22nd, 2019
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.13 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. void quickSort(int* a, int l, int r)
  4. {
  5. int pe;
  6. int l_hold = l;
  7. int r_hold = r;
  8. pe = a[l];
  9. while (l < r)
  10. {
  11. while ((a[r] >= pe) && (l < r))
  12. r--;
  13. if (l != r)
  14. {
  15. a[l] = a[r];
  16. l++;
  17. }
  18. while ((a[l] <= pe) && (l < r))
  19. l++;
  20. if (l != r)
  21. {
  22. a[r] = a[l];
  23. r--;
  24. }
  25. }
  26. a[l] = pe;
  27. pe = l;
  28. l = l_hold;
  29. r = r_hold;
  30. if (l < pe)
  31. quickSort(a, l, pe - 1);
  32. if (r > pe)
  33. quickSort(a, pe + 1, r);
  34. }
  35.  
  36.  
  37. int main()
  38. {
  39.  
  40. int k = 0, kmax = 0;
  41. int n;
  42.  
  43. cout << "Enter n:";
  44. cin >> n;
  45.  
  46. int* beg = new int[n];
  47. int* end = new int[n];
  48.  
  49. cout << " Enter beg: " << endl;
  50. for (int i = 0; i < n; i++)
  51. cin >> beg[i];
  52.  
  53. cout << " Enter end: " << endl;
  54. for (int i = 0; i < n; i++)
  55. cin >> end[i];
  56.  
  57. quickSort(beg, 0, n - 1);
  58. quickSort(end, 0, n - 1);
  59.  
  60. int i = 0, j = 0;
  61.  
  62. while (i < n)
  63. {
  64. if (beg[i] <= end[j])
  65. {
  66. i++;
  67. k++;
  68. }
  69. else
  70. {
  71. if (k > kmax)
  72. kmax = k;
  73. j++;
  74. k--;
  75.  
  76. }
  77.  
  78. }
  79. if (k > kmax)
  80. kmax = k;
  81.  
  82. cout << kmax;
  83.  
  84. return 0;
  85. delete[] beg;
  86. delete[] end;
  87.  
  88.  
  89.  
  90.  
  91.  
  92.  
  93.  
  94. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement