Lattop

Laptop

https://ac.nowcoder.com/acm/problem/14266

很简单
对电脑按照内存或者速度进行从大到小排序,这样保证了有一个属性是从大到小的,然后我们只需要维护另一个属性的最大值。
从大到小遍历,看当前电脑的第二个属性是不是存在电脑比他第二个属性大(从大到小 保证第一个属性降序)

#include<bits/stdc++.h>
using namespace std;
pair<int,int> q[1<<17];
int main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        int x,y;cin>>x>>y;
        q[i]={x,y};
    }
    sort(q+1,q+1+n);
    int num=0,ma=q[n].second;
    for(int i=n-1;i;i--){
        if(q[i].second<=ma){
            num++;
        }
        else ma=q[i].second;
    }
    cout<<num;
    return 0;
}
全部评论

相关推荐

05-29 09:02
门头沟学院 Java
点赞 评论 收藏
分享
今天投了小鹏,收到了AI面,大概会问哪些啊?
期末一定及格:总共4个部分,心理测评、行测、然后就是问岗位、对岗位的理解、过往遇到了哪些难点怎么解决,很简单,没有什么特别专业的问题,都是一些综合素质相关的
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务