本题和瑞士轮那一题差不多

分数线划定

http://www.nowcoder.com/questionTerminal/d9b071786775492fbd1c39b18a1b7cd6

#include<bits/stdc++.h>
using namespace std;
struct viewer
{
    int no;        //考号。
    int scr;       //分数。
}vr[5000];
bool cmp(viewer a,viewer b)        //排序。
{
    if(a.scr==b.scr)return a.no<b.no;//分数相等时小的编号在前。
    else return a.scr>b.scr;        //分数高的在前。
}
int main()
{
    int n=0,m=0,sd=0,count=0;        //人数,录取系数,录取人数线,实际录取人数。
    scanf("%d%d",&n,&m);
    sd=floor(m*1.5);                //得出录取人数后向下取整得到所求人数线。
    if(sd>n)sd=n;
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&vr[i].no,&vr[i].scr);
    }
    stable_sort(vr,vr+n,cmp);    //稳定排序。
    for(int i=0;i<n;i++)
    {
        if(vr[i].scr>=vr[sd-1].scr)count++;    //如果得分在分数线之上就记录为实际录取人数。
        else break;
    }
    printf("%d %d\n",vr[sd-1].scr,count);     //输出所求样式。
    for(int i=0;i<count;i++)
    {
        printf("%d %d\n",vr[i].no,vr[i].scr);
    }
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 18:05
哈哈哈哈哈感觉朋友找工作的已经疯掉了,直接上图
码农索隆:真老板娘:“我嘞个去,这不我当年的套路吗
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 11:24
大家还是用ai改吧,我心疼得要死,就当花钱买教训吧,人家直接拿完钱就跑路了
程序员小白条:简历修改700....神奇,又不是帮你面试,咋的,简历修改从双非变92了还是没实习变成有大厂实习了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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