fork download
copy 
  1. /* Author : Nguyen Thanh Tung */
  2.  
  3. #include <bits/stdc++.h>
  4.  
  5. #define endl 		         '\n'
  6. #define int 		         long long
  7.  
  8. using namespace 	         std;
  9.  
  10. typedef pair<int, int>       ii;
  11.  
  12. const int       N            = 1e6 + 7;
  13. const long long oo           = 1e18 + 7;
  14. const long long MOD          = 1e9 + 7;
  15.  
  16. int n, m, a[N], b[N];
  17.  
  18. int tknp(int l, int r, int val) {
  19.     int ans = -1;
  20.     while(l <= r) {
  21.         int mid = (l + r) / 2;
  22.         if(a[mid] < val) {
  23.             ans = mid;
  24.             l = mid + 1;
  25.         }
  26.         else {
  27.             r = mid - 1;
  28.         }
  29.     }
  30.     return ans;
  31. }
  32.  
  33. void solve() {
  34.     cin >> n >> m;
  35.     for(int i = 1; i <= n; ++i) {
  36.         cin >> a[i];
  37.     }
  38.     sort(a + 1, a + n + 1);
  39.     for(int i = 1; i <= m; ++i) {
  40.         int x;
  41.         cin >> x;
  42.         int pos = tknp(1, n, x);
  43.         if(pos != -1) {
  44.             cout << pos << endl;
  45.         }
  46.         else {
  47.             cout << 0 << endl;
  48.         }
  49.     }
  50. }
  51.  
  52. #define TASK "code"
  53.  
  54. signed main () {
  55.     ios_base::sync_with_stdio (false);
  56.     cin.tie(nullptr), cout.tie(nullptr);
  57.     if (fopen(TASK".INP", "r")) {
  58.        freopen(TASK".INP", "r", stdin);
  59.        freopen(TASK".OUT", "w", stdout);
  60.     }
  61.     solve();
  62.     return 0;
  63. }
  64.  
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
3 4
1 4 3
4 5 3 3
stdout
copy 
2
3
1
1
https://ideone.com/3TUTre
language:
C++14 (clang 8.0)
created:
7 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!