简单模拟：Laptop

简单模拟：Laptop

问题：

思路：

建立结构体数组，成员为laptop的内存和速度

先对内存按降序排列，初始设ymax为排序后数组第一个元素的速度，从第二个元素开始遍历数组，若当前遍历元素的速度比ymax小，则该元素被“完虐”，计数加一
若当前遍历元素的速度比ymax大，则更新ymax(以后遍历的元素速度若小于新的ymax则被“完虐”）

代码：

#include<algorithm>
#include<iostream>
using namespace std;
struct laptop{
        long long mem;
        long long speed;
    }table[100001];
static bool cmp( laptop &A,laptop &B )
    {
        return A.mem>B.mem;
    }
int main()
{
    long long n;
    scanf( "%lld\n",&n );
    long long i;
    for( i=0;i<n;i++ )
    {
        scanf( "%lld %lld\n",&table[i].mem,&table[i].speed );
    }
    sort( table,table+n,cmp );
    long long count=0;
    long long j;
    long long ymax=table[0].speed;
    for( i=1;i<n;i++ )
    {  
        if(  table[i].speed<=ymax  )
        {
            count++;
        }  
        ymax=max( ymax,table[i].speed );
    }
    printf( "%lld\n",count );
}