Submission #3771299

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;

int main(void){
    int n, inf = 300, ans = 0;
    cin >> n;
    int a[305], b[305], c[305], d[305], e[305], f[305], g[305], h[305];
    for (int i = 0; i < 2 * n; i++) {
        e[i] = f[i] = g[i] = h[i] = -1;
    }
    for (int i = 0; i < n; i++) {
        cin >> a[i] >> b[i];
        e[a[i]] = f[b[i]] = i;
    }
    for (int i = 0; i < n; i++) {
        cin >> c[i] >> d[i];
        g[c[i]] = h[d[i]] = i;
    }
    
    for (int i = 2 * n - 1; i >= 0; i--) {
        if (g[i] >= 0 && h[i] >= 0) { 
            bool x = false;
            if (c[g[i]] > d[h[i]]) {
                for (int j = i - 1; j >= 0; j--) {
                    if (e[j] >= 0 && b[e[j]] < d[g[i]]) {
                        ans++;
                        a[e[j]] = b[e[j]] = inf;
                        x = true;
                        break;
                    }
                }
                if (!x) {
                    for (int j = i - 1; j >= 0; j--) {
                        if (f[j] >= 0 && a[f[j]] < c[h[i]]) {
                            ans++;
                            a[f[j]] = b[f[j]] = inf;
                            break;
                        }
                    }
                }
            }
            else if (c[g[i]] < d[h[i]]) {
                for (int j = i - 1; j >= 0; j--) {
                    if (f[j] >= 0 && a[f[j]] < c[h[i]]) {
                        ans++;
                        a[f[j]] = b[f[j]] = inf;
                        x = true;
                        break;
                    }
                }
                if (!x) {
                    for (int j = i - 1; j >= 0; j--) {
                        if (e[j] >= 0 && b[e[j]] < d[g[i]]) {
                            ans++;
                            a[e[j]] = b[e[j]] = inf;
                            break;
                        }
                    }
                }
            }
            else {
                for (int j = i - 1; j >= 0; j--) {
                    if (f[j] >= 0 && a[f[j]] < c[h[i]]) {
                        ans++;
                        a[f[j]] = b[f[j]] = inf;
                        break;
                    }
                }
            }
        } 
        else if (g[i] >= 0) {
            for (int j = i - 1; j >= 0; j--) {
                if (e[j] >= 0 && b[e[j]] < d[g[i]]) {
                    ans++;
                    a[e[j]] = b[e[j]] = inf;
                    break;
                }
            }
        }
        else if (h[i] >= 0) {
            for (int j = i - 1; j >= 0; j--) {
                if (f[j] >= 0 && a[f[j]] < c[h[i]]) {
                    ans++;
                    a[f[j]] = b[f[j]] = inf;
                    break;
                }
            }
        }
    }
    
    cout << ans << endl;
    
//    for (int i = 0; i < n; i++) cout << a[i] << " " << b[i] << " " << c[i] << " " << d[i] << endl;
//    for (int i = 0; i < 2*n; i++) cout << e[i] << " " << f[i] << " " << g[i] << " " << h[i] << endl;
}

Submission Info

Judge Result