Advertisement
mixeila

Untitled

Apr 27th, 2018
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.88 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. int main(){
  6. int n;
  7. cin>>n;
  8. vector<int> meti;
  9. vector<int> naklebi;
  10. for(int i=0; i<n; i++){
  11. int s, a;
  12. cin>>s>>a;
  13. if(s==1) {
  14. meti.push_back(a);
  15. }else{
  16. naklebi.push_back(a);
  17. }
  18. }
  19. sort(naklebi.begin(), naklebi.end());
  20. sort(meti.begin(), meti.end());
  21. int m;
  22. cin>>m;
  23. for(int i=0; i<m; i++){
  24. int curr;
  25. cin>>curr;
  26. int result = 0;
  27. int left = 0;
  28. int right = meti.size();
  29. while(right!=left) {
  30. if(meti[(left+right)/2]<=curr){
  31. left = (left+right)/2+1;
  32. }else{
  33. right = (left+right)/2;
  34. }
  35. }
  36. result += left;
  37. curr = (-1)*curr;
  38. left = 0;
  39. right = naklebi.size();
  40. while(right!=left) {
  41. if(naklebi[(left+right)/2]<=curr){
  42. left = (left+right)/2+1;
  43. }else{
  44. right = (left+right)/2;
  45. }
  46. }
  47. result += left;
  48. cout<<result<<endl;
  49. }
  50. return 0;
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement