编写题解 2920: 分数线划定 C

解题思路:定义结构-输入-冒泡排序-输出

注意事项:注意面试分数线和面试分数线对应的那个序号,然后是进去面试的实际人数之间的关系

参考代码:

#include<stdio.h>

#include<math.h>

typedef struct student{

    int id;

    int mark;

}stu;

    stu a[5001];

    stu temp[5001];

int main()

{

    int n,m,mian,i,j,k,p,q,s=0;

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

    mian=floor(m*1.5);//向下取整函数

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

    {

        scanf("%d %d\n",&a[i].id,&a[i].mark);

    }

    for(j=1;j<i;j++)

    {

        for(k=0;k<i-j;k++)

        {

            if(a[k+1].mark>a[k].mark)

            {

               temp[1]=a[k+1];

               a[k+1]=a[k];

               a[k]=temp[1];

            }

            else if(a[k+1].mark==a[k].mark)

            {

                if(a[k+1].id<a[k].id)

                {

                    temp[1]=a[k+1];

                    a[k+1]=a[k];

                    a[k]=temp[1];   

                }

            }

        }

    }

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

    {

        if(a[p].mark>=a[mian].mark)

        s++;

    }

    printf("%d %d\n",a[mian].mark,s);

    for(q=0;q<s;q++)

    {

        printf("%d %d\n",a[q].id,a[q].mark);

    }

    return 0;

}