Submission #76645458

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define LONGMAX 1e18
#define INTMAX 2147483647

int main(void)
{
    int N;
    cin >> N;
    vector<pair<int, int>> XY(N);
    vector<int> Y_min(N, 0);
    for (int i = 0; i < N; i++)
    {
        int X, Y;
        cin >> X >> Y;
        XY[i] = {X, Y};
    }
    sort(XY.begin(), XY.end());
    Y_min[0] = INTMAX;
    for (int i = 1; i < N; i++)
    {
        Y_min[i] = min(XY[i - 1].second, Y_min[i - 1]); // 左からi番目の点の左側にある点の中で一番下にあるもののYを記録
    }
    int ans = 0;
    for (int i = 0; i < N; i++)
    {
        if (XY[i].second < Y_min[i])
        {
            ans++;
        }
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Judge Result