Submission #76627805

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#include "atcoder/all"
using namespace atcoder;
#define rep(i, n) for (int i = 0; i < (n); ++i)
//using mint=modint998244353;
void solve(){
    int n,mi=1e7,ans=0;
    cin>>n;
    vector<pair<int,int>>a(n);
    rep(i,n)cin>>a[i].first>>a[i].second;
    sort(a.begin(),a.end());
    rep(i,n){
        if(mi>a[i].second){
            ans++;
            mi=a[i].second;
        }
    }
    cout<<ans;
}
int main(){
    ios::sync_with_stdio(false);
	cin.tie(nullptr);
    int t=1;
    //cin>>t;
    while(t--)solve();
}

Submission Info

Judge Result