Statis

Ex 7

Nov 13th, 2019
147
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.48 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int v[100], x;
  4. void citire (int n)
  5. {
  6. for (int i=1;i<n+1;i++)
  7. cin>>v[i];
  8. }
  9. int aparitii(int s,int d)
  10. {
  11. if(s==d)
  12. {
  13. if (v[s]==x)
  14. return 1;
  15. else return 0;
  16. }
  17. else
  18. {
  19. int m=(s+d)/2;
  20. return aparitii(s, m)+aparitii(m+1, d);
  21. }
  22.  
  23. }
  24. int main()
  25. {
  26. int n;
  27. cin>>n>>x;
  28. citire(n);
  29. cout<<aparitii(1, n);
  30. return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment