将笔记本按照内存从大到小进行排序,笔记本不被淘汰就意味着它的速度要比之前扫描的笔记本的最大速度要小,不然就要被完爆,这题和[糖糖 我真的不是签到题]有点像(https://ac.nowcoder.com/acm/problem/14583)
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+9;
struct node{
int u,v;
}a[N];
bool cmp(node a,node b){
return a.u>b.u;
}
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
int u,v;
scanf("%d%d",&u,&v);
a[i]={u,v};
}
sort(a+1,a+1+n,cmp);
int m=a[1].v,ans=0;
for(int i=2;i<=n;i++){
if(a[i].v<m){
ans++;
}else m=a[i].v;
}
printf("%d\n",ans);
}