Advertisement
Fastrail08

Counting Elements in two arrays

Aug 16th, 2022
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.62 KB | None | 0 0
  1. #include <iostream>
  2. #include<vector>
  3. #include<algorithm>
  4. using namespace std;
  5.  
  6. void countElements(vector<int> &v1, vector<int> &v2){
  7.   int count = 0;
  8.   sort(v2.begin(), v2.end());
  9.   for(int i = 0; i < (int) v1.size(); i++){
  10.     vector<int> :: iterator pos = upper_bound(v2.begin(), v2.end(), v1[i]);
  11.     cout << pos - v2.begin() << " ";
  12.   }
  13. }
  14.  
  15. int main()
  16. {
  17.     int n, m;
  18.     cin >> n;
  19.     vector<int> v1(n);
  20.     for(int i = 0; i < n; i++){
  21.       cin >> v1[i];
  22.     }
  23.     cin >> m;
  24.     vector<int> v2(m);
  25.     for(int i = 0; i < m; i++){
  26.       cin >> v2[i];
  27.     }
  28.     countElements(v1, v2);
  29.     return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement