本文共 488 字，大约阅读时间需要 1 分钟。

题目链接

题意

笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被另外一些“完虐”的，也就是内存和速度都不高于另外某一个笔记本，现在FST想统计一下有多少笔记本被“完虐”。

思路

• 对笔记本进行排序，然后倒序遍历得出答案

参考代码

#include
   
    using namespace std;struct node{    int x,y;};int cmp(node a, node b){    if(a.x!=b.x)        return a.x
    
     >n;    for(int i=0; i
     
      >aa[i].x>>aa[i].y;    }    sort(aa,aa+n,cmp);    int ans=0,maxs=0;    for(int i=n-1; i>=0; i--)    {        if(aa[i].y>maxs)            maxs=aa[i].y;        else            ans++;    }    cout<
      
       <
      
     
    
   

转载地址：http://cjfh.baihongyu.com/