Página Principal

MC521-1s2014

MC621-2s2014

MC521-1s2015

MC621-2s2015

MC521-1s2016

Conteúdo

Área Reservada

edit sidebar

Matchmaker

Enunciado

/*** Autor: Helder Rocha, Gabriel Militão, Yuri Soares ***/
#include <bits/stdc++.h>
using namespace std;
#define MAX 1020

int G[MAX][MAX];
int Ni[MAX], Mi[MAX];
int main() {
    std::ios::sync_with_stdio(false);
    int N, M, t, i, j, BC;
    cin >> N >> M;

    memset(G, 0, sizeof(G));
    memset(Ni, 0, sizeof(Ni));
    memset(Mi, 0, sizeof(Mi));

    for (t = 0; t < N; t++) {
        cin >> i >> j;
        G[i][j]++;
        Ni[j]++;
    }
    BC = 0;
    for (t = 0; t < M; t++) {
        cin >> i >> j;
        if (G[i][j] > 0) {
            G[i][j]--;
            Ni[j]--;
            BC++;
        } else {
            Mi[j]++;
        }
    }

    int R = 0;
    for (t = 0; t < MAX; t++) {
        R += min(Ni[t], Mi[t]);
    }
    cout << R + BC << ' ' << BC << endl;
    return 0;
}