分数线划定

链接: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);
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-10 15:58
投个小米提前批试试水,先投一个岗位看看形势,不行就再沉淀一下投第二个岗位,莫辜负
Java抽象带篮子:我嘞个骚刚,已经开始研发6g了吗
投递小米集团等公司7个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 13:15
点赞 评论 收藏
分享
06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务