[2002] 추월

https://www.acmicpc.net/problem/2002

2002번: 추월

터널에서 나온 차량번호를 기준으로 볼때, 현재 차량보다 더 늦게나온 차량이 터널에 더 먼저 진입한 경우를 확인한다.

터널에 나온 시점을 map<string, int>로 관리하자.

---

#include <bits/stdc++.h>

using namespace std;

#ifdef ONLINE_JUDGE

constexpr bool local = false;

#else

constexpr bool local = true;

#endif

using ll = long long;

using pi = pair<ll, ll>;

int n, ans;

map<string, int> s, e;

int main(void) {

    if (!local) ios_base::sync_with_stdio(0), cin.tie(0);

    cin >> n;

    int i, j;

    for (i = 0; i < n; i++) {

        string str;

        cin >> str;

        s[str] = i;

    }

    vector<string> v(n);

    for (i = 0; i < n; i++) cin >> v[i], e[v[i]] = i;

    for (i = 0; i < n; i++) {

        for (j = i + 1; j < n; j++) {

            if (s[v[i]] > s[v[j]]) {

                ans++;

                break;

            }

        }

    }

    cout << ans;

    return 0;

}

---