简单模拟：Laptop

心已赠人 2023-10-06 08:47 49阅读 0赞

## 简单模拟：Laptop ##

#### 问题： ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70 1]

#### 思路： ####

建立结构体数组，成员为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 );
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200514161650185.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200514161706365.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70