O_Egor

var 7

Jun 2nd, 2023
508
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.61 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <set>
  4. #include <algorithm>
  5.  
  6. using namespace std;
  7.  
  8. int main()
  9. {
  10.     int n, m;
  11.     cin >> n >> m;
  12.     vector<int> v1(n), v2(m);
  13.     for(int i = 0; i < n; ++i)
  14.     {
  15.         cin >> v1[i];
  16.     }
  17.  
  18.     for(int i = 0; i < m; ++i)
  19.     {
  20.         cin >> v2[i];
  21.     }
  22.     sort(v1.begin(), v1.end());
  23.     sort(v2.begin(), v2.end());
  24.     vector<int> tmp;
  25.     set_intersection(v1.begin(), v1.end(),
  26.         v2.begin(), v2.end(), back_inserter(tmp));
  27.  
  28.     set<int> ans(tmp.begin(), tmp.end());
  29.     if(ans.empty())
  30.     {
  31.         cout << "NO!";
  32.     }
  33.     else
  34.     {
  35.         for(int i : ans)
  36.         {
  37.             cout << i << ' ';
  38.         }
  39.     }
  40.  
  41.     return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment