有n个物品,物品有两个值ai , bi,如果有物品x和y,ax>ay且bx>by,则物品y会被丢弃
问有多少个物品会被丢弃
1≤n≤1e6,1≤ai,bi≤1e9
#include<bits/stdc++.h>
using namespace std;const int maxn=1e6+10;struct p{int w,c;}wc[maxn];int n,ans=0,maxx=0;
bool cmp(const p&a,const p&b){
return (a.c==b.c)?(a.w>b.w):(a.c>b.c);
}
int main(){
cin>>n;
for(int i=0;i<n;i++)cin>>wc[i].w>>wc[i].c;
sort(wc,wc+n,cmp);
for(int i=0;i<n;i++){
if(maxx>wc[i].w)ans++;
else maxx=max(maxx,wc[i].w);
}
cout<<ans;
return 0;
}