rafid_shad

New

Nov 27th, 2020 (edited)
622
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int taken[1005], taken1[1005];
  5.  
  6. int main()
  7. {
  8.  
  9.    int n;
  10.    cin >> n;
  11.    int a[n];
  12.  
  13.    for(int i=0; i<n; i++){
  14.      cin >> a[i];
  15.      taken[a[i]]++;
  16.    }
  17.    int m;
  18.    cin >> m;
  19.    int b[m];
  20.  
  21.    for(int i =0; i< m; i++){
  22.         cin >> b[i];
  23.         taken1[b[i]]++;
  24.    }
  25.  
  26.    sort(a, a+n);
  27.    sort(b, b+m);
  28.  
  29.    int cnt = 0;
  30.    for(int i=0; i<n; i++){
  31.         for(int j =0; j< m; j++){
  32.  
  33.             if(abs(a[i]-b[j]) <=1 and taken[a[i]] > 0 and taken1[b[j]] > 0) {
  34.  
  35.                // cout << a[i] << " " << b[j]  << " " << abs(a[i]-b[j])<< endl;
  36.                 cnt++;
  37.                 taken[a[i]]--;
  38.                 taken1[b[j]]--;
  39.             }
  40.  
  41.         }
  42.    }
  43.    cout << cnt << endl;
  44.  
  45.  
  46. }
  47.  
  48.  
RAW Paste Data