Advertisement
Guest User

Untitled

a guest
Dec 16th, 2019
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include <vector>
  2. #include <iostream>
  3. using namespace std;
  4. vector<int> unite(int* a, int n, int* b, int m){
  5. vector <int> ans;
  6. int j = 0;
  7. for(int i = 0; i < n; i++){
  8. while(j < m && b[j] < a[i]){
  9. ans.push_back(b[j]);
  10. j++;
  11. }
  12. if(j < m && b[j] == a[i])
  13. j++;
  14. ans.push_back(a[i]);
  15. }
  16. while(j < m){
  17. ans.push_back(b[j]);
  18. j++;
  19. }
  20. return ans;
  21. }
  22. int main(){
  23. int n;
  24. cin >> n;
  25. int *a = new int[n];
  26. for(int i=0;i<n;i++)
  27. cin >> a[i];
  28.  
  29. int m;
  30. cin >> m;
  31. int *b = new int[m];
  32. for(int i=0;i<n;i++)
  33. cin >> b[i];
  34.  
  35. vector <int> ans;
  36. ans = unite(a,n,b,m);
  37.  
  38. cout << ans.size() << endl;
  39. for(int i = 0; i < ans.size() ; i++){
  40. cout << it << " ";
  41.  
  42. return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement