简单排序题: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 );
}