Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //Codeforces 489B
- #include<map>
- #include<iostream>
- #include<algorithm>
- using namespace std;
- map<int, int> freq_boy; //freq - частота
- map<int, int> freq_girl;
- int main() {
- const int N = 101;
- int boy[N], girl[N];
- int nb, ng;
- cin >> nb;
- for (int i = 0; i < nb; i++) {
- cin >> boy[i];
- freq_boy[boy[i]]++;
- }
- cin >> ng;
- for (int i = 0; i < ng; i++) {
- cin >> girl[i];
- freq_girl[girl[i]]++;
- }
- sort(boy ,boy +nb);
- sort(girl,girl +ng);
- int ans = 0;
- for (int i = 0; i < nb; i++) {
- for (int j = 0; j < ng; j++) {
- if ((boy[i] == (girl[j]-1) || girl[j] == (boy[i] - 1) || boy[i] == girl[j]) && freq_girl[girl[j]] > 0) {
- freq_girl[girl[j]]--;
- ans++;
- break;
- }
- }
- }
- cout << ans;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement