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;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
06-30 18:19
个个985的硕士闭着眼睛都有15k以上的月薪,天天嚷嚷着研究生白度读了,天天嚷嚷着反向读研了........
MMMJC:不读研22本科出去的基本都拿28k呢,你不能用25的研究生和25的本科生比然后说没反向读研,而是25研和22本比呀
点赞 评论 收藏
分享
LemontreeN:有的兄弟有的我今天一天面了五场,4个二面一个hr面
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
程序员牛肉:这一眼假啊,基本上都是骗人的,不然就涉及到职位贪腐了,就像之前华为的OD事件,看你运气好不好了
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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