Submission #76664717

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define ll long long



int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    vector<pair<int,int>> arr;
    int ans = 1;
    for(int i = 0; i < n; i++){
        int a,b;
        cin >> a >> b;
        arr.push_back({a,b});
    }
    sort(arr.begin(),arr.end());
    int ym = arr[0].second;
    
    for (int i = 1; i < n; i++){
        if ((arr[i].second <= ym)){
            ans++;
        }
        ym = min(ym,arr[i].second);

        
        
    }
    cout << ans;
    return 0;
}

Submission Info

Judge Result