Advertisement
Goga21

Untitled

Apr 5th, 2024
13
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.65 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(abs(v[l] - d[r]) <= 1 && l < n && r < m) {
  27. ++ans;
  28. if(l < r){
  29. l++;
  30. }else{
  31. r++;
  32. }
  33. }
  34. cout << ans;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement