Advertisement
Soupborsh

G

Dec 18th, 2024 (edited)
24
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.80 KB | Source Code | 0 0
  1. #include <bits/stdc++.h>
  2. #include <cstdio>
  3. using namespace std;
  4.  
  5. unsigned int n, q, m, k, v;
  6.  
  7. unsigned int find_n_shops(const unsigned int money, unsigned int x[]) {
  8.   unsigned int l = 0, r = n - 1, ans;
  9.   while (l <= r) {
  10.     v = (l + r) / 2;
  11.     if (money >= x[v]) {
  12.       l = v + 1;
  13.       ans = v;
  14.     } else {
  15.       r = v - 1;
  16.     }
  17.   }
  18.   return ans;
  19. }
  20.  
  21. int main(void) {
  22.   scanf("%u", &n);
  23.   unsigned int x[n], temp;
  24.   for (int i = 0; i < n; i++) {
  25.     scanf("%u", &temp);
  26.     x[i] = temp;
  27.   }
  28.   scanf("%u", &q);
  29.   unsigned int m[q];
  30.   for (int i = 0; i < q; i++) {
  31.     scanf("%u", &temp);
  32.     m[i] = temp;
  33.   }
  34.   sort(x, x + n);
  35.  
  36.   for (int i = 0; i < q; i++) {
  37.     printf("%u\n", find_n_shops(m[i], x));
  38.     // printf("%u\n", *upper_bound(x, x + n, q));
  39.   }
  40.   return 0;
  41. }
  42.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement