Advertisement
rengetsu

Codeforces_489B

Oct 17th, 2018
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1. //Codeforces 489B
  2. #include<map>
  3. #include<iostream>
  4. #include<algorithm>
  5. using namespace std;
  6. map<int, int> freq_boy; //freq - частота
  7. map<int, int> freq_girl;
  8. int main() {
  9.     const int N = 101;
  10.     int boy[N], girl[N];
  11.     int nb, ng;
  12.     cin >> nb;
  13.     for (int i = 0; i < nb; i++) {
  14.         cin >> boy[i];
  15.         freq_boy[boy[i]]++;
  16.     }
  17.     cin >> ng;
  18.     for (int i = 0; i < ng; i++) {
  19.         cin >> girl[i];
  20.         freq_girl[girl[i]]++;
  21.     }
  22.     sort(boy ,boy +nb);
  23.     sort(girl,girl +ng);
  24.     int ans = 0;
  25.     for (int i = 0; i < nb; i++) {
  26.         for (int j = 0; j < ng; j++) {
  27.             if ((boy[i] == (girl[j]-1) || girl[j] == (boy[i] - 1) || boy[i] == girl[j]) && freq_girl[girl[j]] > 0) {
  28.                 freq_girl[girl[j]]--;
  29.                 ans++;
  30.                 break;
  31.             }
  32.         }
  33.     }
  34.     cout << ans;
  35.     return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement