编写题解 2920: 分数线划定

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

struct volun

{

    int k;

    int s;

};

int main()

{

    int m,n;

    int i,j,x=0;

    struct volun v[5000];

    struct volun v1;

    scanf("%d %d",&n,&m);

    double t;

    int c;

    //printf("%f",m*1.5);

    t=floor(m*1.5);

    c=(int)t;

    for(i=0;i<n;i++)

    {

        scanf("%d %d",&v[i].k,&v[i].s);

    }

    for(j=n;j>0;j--)

    {

        for(i=0;i<n-1;i++)

        {

            if(v[i].s<v[i+1].s)

            {

                v1=v[i];

                v[i]=v[i+1];

                v[i+1]=v1;

            }

            else if(v[i].s==v[i+1].s)

            {

                if(v[i].k>v[i+1].k)

                {

                    v1=v[i];

                    v[i]=v[i+1];

                    v[i+1]=v1;

                }

            }

        }

    }

    //printf("%f",t);

    for(i=0;i<n;i++)

    {

        if(v[i].s>=v[c].s)

        x++;

    }

    printf("%d %d\n",v[c].s,x);

    for(i=0;i<x;i++)

    {

        printf("%d %d\n",v[i].k,v[i].s);

    }

return 0;

}