Advertisement
Guest User

Untitled

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