fork download
copy 
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4. #include <string.h>
  5. #include <bits/stdc++.h>
  6. #include <cstdlib>
  7. #include <time.h>
  8. #include <fstream>
  9. #include <iterator>
  10. #include <utility>
  11. #include <algorithm>
  12. #include <set>
  13. #include <map>
  14. #include <bitset>
  15.  
  16. using namespace std;
  17.  
  18. #define ll long long
  19. #define ull unsigned ll
  20. #define ld long double
  21. typedef vector<int> vi;
  22. typedef multiset<int> mi;
  23. typedef multiset<ll> mll;
  24. typedef vector<ll> vll;
  25. typedef vector<bool> vb;
  26. typedef vector<string> vs;
  27. typedef vector<vector<int>> _2vi;
  28. typedef vector<vector<ll>> _2vll;
  29. #define all(v) ((v).begin()), ((v).end())
  30. #define sz(v) ((ll)((v).size()))
  31.  
  32. #define vinp(v, n)                \
  33.     for (ull i = 0; i < (n); i++) \
  34.     cin >> (v)[i]
  35. #define printv(v)      \
  36.     for (auto i : (v)) \
  37.     cout << i << " "
  38. #define fr0(i, n) for (ull(i) = 0; (i) < (n); (i)++)
  39. #define fr1(i, n) for (ull(i) = 1; (i) < (n); (i)++)
  40. #define fr(i, x, n) for (ull(i) = (x); (i) < (n); (i)++)
  41. #define _CRT_SECURE_NO_WARNING
  42. const ll MOD = 1000000007;
  43.  
  44. void Bustany() {
  45.     ios_base::sync_with_stdio(false);
  46.     cin.tie(NULL);
  47.     cout.tie(NULL);
  48. #ifndef ONLINE_JUDGE
  49.     freopen("./in.txt", "r", stdin), freopen("./out.txt", "w", stdout);
  50. #endif
  51. }
  52.  
  53. void solve() {
  54.     ll n, m;
  55.     cin >> n >> m;
  56.     vll a(n), b(m);
  57.     vinp(a, n);
  58.     vinp(b, m);
  59.     vll c={all(b)};
  60.     sort(all(a));
  61.     sort(all(b), greater<ll>());
  62.     stack<ll> st;
  63.     map<ll,ll> mp;
  64.     for (ll i = 0; i < n; i++) {
  65.         st.push(i);
  66.     }
  67.     for (int i = 0; i < m; i++) {
  68.         while (!st.empty() && b[i] < a[st.top()]) {
  69.             st.pop();
  70.         }
  71.         mp[b[i]]=st.size();
  72.     }
  73.     for(auto i:c){
  74.         cout << mp[i]<<" ";
  75.     }
  76. }
  77.  
  78. int main() {
  79.     Bustany();
  80.     ll t = 1;
  81. //     cin >> t;
  82.     while (t--) {
  83.         solve();
  84.     }
  85. }
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/ZySeoc
language:
C++ (gcc 8.3)
created:
1 day 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!