提出 #2509232

---

ソースコード 拡げる

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

int main() {
    int N;

    cin >> N;

    vector<int> a;
    vector<int> b;
    vector<int> c;
    vector<int> d;
    vector<int> needed(N, 0);
    vector<bool> used(N, false);
    vector<vector<int>> cand(N, vector<int>());

    for(int i=0; i < N; i++) {
        int _a, _b;
        cin >> _a >> _b;
        a.push_back(_a);
        b.push_back(_b);
    }

    for(int i=0; i< N; i++) {
        int _c, _d;
        cin >> _c >> _d;
        c.push_back(_c);
        d.push_back(_d);
    }

    for(int i=0; i < N; i++) {
        for(int j=0; j < N; j++) {
            if(a[j] < c[i] && b[j] < d[i]) {
                needed[j]++;
                cand[i].push_back(j);
            }
        }
    }

    int ans = 0;
    for(int i=0; i < N; i++) {
        int c = -1;
    
        for(auto itr = cand[i].begin(); itr != cand[i].end(); itr++) {
            if(used[*itr] == false) {
                if(c == -1) {
                    c = *itr;
                } else {
                    if(needed[c] > needed[*itr]) {
                        c = *itr;
                    }
                }
            }
        }

        if(c != -1) {
            ans++;
            used[c] = true;    
        }
    }
    
    cout << ans << endl;
    
}

提出情報

ジャッジ結果