简单的使用一下,queue队列

虽然我感觉这样写的有点多余,但是还是挺好理解的

就是先sort排序然后就比较方便了

using namespace std;
pair<int,int>a[1001000];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i].first>>a[i].second;
    }
    int j=n-1;
    int ans=0;
    sort(a,a+n);
    for(int i=n-2;i>=0;i--){
        if(a[j].second>a[i].second){
            if(a[j].first>a[i].first)
                ans++;
        }
        else j=i;
    }
    cout<<ans;
    return 0;
}