CCC 2014 S2 Assigning Partners

    1#include <iostream>
    2#include <string>
    3#include <unordered_map>
    4#include <vector>
    5using namespace std;
    6 
    7int main() {
    8    ios::sync_with_stdio(false);
    9    cin.tie(nullptr);
    10 
    11    int n;
    12    cin >> n;
    13    vector<string> first(n), second(n);
    14    for (string& name : first) cin >> name;
    15    for (string& name : second) cin >> name;
    16 
    17    unordered_map<string, string> partner;
    18    for (int i = 0; i < n; ++i) {
    19        if (first[i] == second[i]) {
    20            cout << "bad\n";
    21            return 0;
    22        }
    23        partner[first[i]] = second[i];
    24    }
    25 
    26    for (int i = 0; i < n; ++i) {
    27        if (partner[second[i]] != first[i]) {
    28            cout << "bad\n";
    29            return 0;
    30        }
    31    }
    32    cout << "good\n";
    33}
    34