简单的使用一下,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;
}