Guest User

Untitled

a guest
Aug 11th, 2016
183
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. #include <map>
  5. #define lli long long int
  6. using namespace std;
  7.  
  8.  
  9. int main(){
  10. lli n, x, r;
  11. cin >> n;
  12. lli a[n], b[n];
  13.  
  14. for(int i = 0; i < n; i++){
  15. cin >> a[i];
  16. }
  17. sort(a, a+n);
  18. int duplicate = 0;
  19. for(int i = 1; i < n; i++){
  20. if(a[i] <= a[i-1]){
  21. duplicate++;
  22. }
  23. }
  24. cin >> x;
  25. for(int i = 0; i < x; i++){
  26. cin >> b[i];
  27. if(b[i] >= a[0]){
  28. lli x = b[i];
  29. lli ans = lower_bound(a, a+n, x) - a + 1;
  30.  
  31. cout << ans + duplicate << endl;
  32. }
  33. else{
  34. cout << 0 << endl;
  35. }
  36.  
  37. }
  38.  
  39.  
  40. }
Add Comment
Please, Sign In to add comment