Advertisement
Guest User

Untitled

a guest
Jan 20th, 2018
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <cmath>
  4. using namespace std;
  5. int main(){
  6. int n, k;
  7. cin >> n >> k;
  8. vector <int> len(n);
  9. for (int i = 0; i < n; i++)
  10. cin >> len[i];
  11. for (int i = 0; i < k; i++)
  12. {
  13. int h, l, r, m;
  14. cin >> h;
  15. l = 0;
  16. r = n - 1;
  17. m = 0;
  18. while (l<r) {
  19. m = (l + r) / 2;
  20. if (len[m]<h) l = m + 1;
  21. else r = m;
  22. }
  23. if (r == 0)
  24. cout<<len[r]<<endl;
  25. else
  26. {
  27. if (abs (len[r-1] - h)<= abs(len [r] - h))
  28. cout<<len[r-1]<<endl;
  29. else cout<<len[r]<<endl;
  30. }
  31. }
  32. return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement