Advertisement
Goga21

Untitled

Apr 5th, 2024
13
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define int long long
  6.  
  7.  
  8. signed main() {
  9. ios::sync_with_stdio(false);
  10. cin.tie(nullptr);
  11. cout.tie(nullptr);
  12. int n, m;
  13. cin >> n;
  14. vector<int> v(n);
  15. for (int i = 0; i < n; i++) {
  16. cin >> v[i];
  17. }
  18. cin >> m;
  19. vector<int> d(m);
  20. for (int i = 0; i < m; i++) {
  21. cin >> d[i];
  22. }
  23. sort(v.begin(), v.end());
  24. sort(d.begin(), d.end());
  25. int l = 0, r = 0, ans = 0;
  26. while(l < n && r < m) {
  27. while(abs(v[l] - d[r]) <= 1 && l < n && r < m){
  28. ++ans;
  29. ++l;
  30. ++r;
  31. }
  32. if(l <= r){
  33. l++;
  34. }else{
  35. r++;
  36. }
  37. }
  38. cout << ans;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement