Advertisement
Guest User

Untitled

a guest
Apr 21st, 2019
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.99 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. void interschimbare(int v[], int n)
  6. {
  7.  
  8.  
  9. for(int i = 1; i < n; i ++ )
  10. for(int j = i+1; j <= n; j++)
  11.  
  12. if(v[i] > v[j])
  13. {
  14. int aux = v[i];
  15. v[i] = v[j];
  16. v[j] = aux;
  17. }
  18. }
  19.  
  20. int main()
  21. {
  22. int a[1001], b[1001];
  23. int n, T, x, y, st, dr, mij;
  24. int i, j, p, cnt = 0;
  25. cin >> n >> T;
  26.  
  27. for(i = 1; i <= n; i++)
  28. {
  29. cin >> a[i];
  30. }
  31.  
  32. interschimbare(a, n);
  33.  
  34. for(j = 1; j <= T; j++)
  35. {
  36. cin >> x >> y;
  37.  
  38.  
  39. for(p = x; p <= y; p++)
  40. {
  41. st = 1;
  42. dr = n;
  43. b[p] = p;
  44.  
  45. while (st <= dr)
  46. {
  47. mij = (st + dr) / 2;
  48.  
  49. if(a[mij] == b[p]) {cnt ++;}
  50.  
  51. if(a[mij] < b[p]) {st = mij + 1;}
  52.  
  53. if(a[mij] > b[p]) {dr = mij - 1;}
  54. }
  55. }
  56. cout << cnt << endl;
  57. cnt = 0;
  58. }
  59. return 0;
  60. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement