题解 2920: 分数线划定

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int a;

    int b;

    int c[5000];

    int d[5000];

    int e;

    int h=0;

    int k;

    int l=0;

    scanf("%d",&a);

    scanf("%d",&b);

    for(int i=0;i<a;i++){

        scanf("%d%d",&c[i],&d[i]);

    }

    e=b*(1.5);

    for(int i=0;i<(a-1);i++){

        for(int j=(i+1);j<a;j++){

            if(d[i]<d[j]||(d[i]==d[j]&&c[j]<c[i])){

                int f;

                f=c[i];

                c[i]=c[j];

                c[j]=f;

                int g;

                g=d[i];

                d[i]=d[j];

                d[j]=g;

            }

        }

    }

    for(int i=0;i<a;i++){

        if(d[i]==d[e-1]) h++;

    }

    for(int i=0;i<e;i++){

        if(d[i]==d[e-1]) l++;

    }

    k=(e+h-l);

    printf("%d ",d[e-1]);

    printf("%d\n",k);

    for(int i=0;i<k;i++){

        printf("%d %d\n",c[i],d[i]);

    }

}