[SCOI2007]组队

Description

　　NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里
速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height
– minH ) + B * ( speed – minV ) <= C 其中A和B，C为给定的经验值。这个式子很容易理解，如果一个球队的
球员速度和身高差距太大，会造成配合的不协调。 请问作为球队管理层的你，在N名选秀球员中，最多能有多少名
符合条件的候选球员。
Input

　　第一行四个数N、A、B、C 下接N行每行两个数描述一个球员的height和speed
Output

　　最多候选球员数目。
Sample Input
4 1 2 10

5 1

3 2

2 3

2 1
Sample Output
4

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;struct node{    LL x,y,sum;}a[5100],b[5100];LL A,B,C;bool cmp1(node xx,node yy){return xx.x<yy.x;}bool cmp2(node xx,node yy){return xx.sum<yy.sum;}int _max(LL x,LL y){return x>y?x:y;}int main(){    int n;scanf("%d%lld%lld%lld",&n,&A,&B,&C);    for(int i=1;i<=n;i++)    {        scanf("%lld%lld",&a[i].x,&a[i].y);        a[i].sum=A*a[i].x+B*a[i].y;        b[i]=a[i];    }    sort(a+1,a+n+1,cmp1);    sort(b+1,b+n+1,cmp2);    int ans=0;    for(int i=1;i<=n;i++)    {        LL low2=a[i].y,high=low2+C/B;        //high是最高身高。        //如果我们只看B*(speed-minV)<=C，可以得知：        //speed-minV<=C/B        //speed<=C/B+minV，所以最大值是C/B+minV。        LL l=0,r=0;        int sum=0;        for(int j=1;j<=n;j++)        {            LL low1=a[j].x;            while(r<n&&b[r+1].sum<=A*low1+B*low2+C)//如果满足条件            {                r++;                if(b[r].y<=high&&b[r].y>=low2)sum++;//在规定身高内，则累加。            }            while(l<n&&a[l+1].x<low1)//如果比最小体重还要小。            {                l++;                if(a[l].y<=high&&a[l].y>=low2)sum--;                //在规定身高内，但体重又不符合条件，但之前肯定累加过，                //所以要取消它之前的影响。            }            ans=_max(ans,sum);        }    }    printf("%d\n",ans);    return 0;}