分数线划定

链接：https://ac.nowcoder.com/acm/problem/16625
来源：牛客网

示例1
输入
6 3
9848 90
6731 88
1422 95
7483 84
8805 95
4162 88
输出
88 5
1422 95
8805 95
9848 90
4162 88
6731 88
说明
m150% = 3150% = 4.5，向下取整后为 4。保证4个人进入面试的分数线为88，但因为88有重分，所以所有成绩大于等于 88 的选手都可以进入面试，故最终有 5 个人进入面试

#include<stdio.h>
struct people
{
   
    int  k;
    int s;
};
int main()
{
   
    int n,m,sign=0;
    scanf("%d %d",&n,&m);
    struct people temp[5005],t;
    int i,j,a=1.5*m;
    for(i=0;i<n;i++)
        scanf("%d %d",&temp[i].k,&temp[i].s);
    for(i=0;i<n-1;i++)
    {
   
        for(j=i+1;j<n;j++)
        {
   
            if(temp[i].s<temp[j].s)
            {
   
                t=temp[i];
                temp[i]=temp[j];
                temp[j]=t;
            }
            else if(temp[i].s==temp[j].s)
            {
   
                if(temp[i].k>temp[j].k)
                {
   
                t=temp[i];
                temp[i]=temp[j];
                temp[j]=t;
                }
            }
        }
    }
    for(i=0;i<n;i++)
        if(temp[i].s >= temp[a-1].s) sign++;
    printf("%d %d\n",temp[a-1].s,sign);
    for(i=0;i<sign;i++)
    printf("%d %d\n",temp[i].k,temp[i].s);
}