信奥赛C++老师解一本通题: 1180:分数线划定

news/2024/9/23 1:37:22

 【题目描述】

世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。

现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。

【输入】

第一行,两个整数n,m(5≤n≤5000,3≤m≤n),中间用一个空格隔开,其中nn 表示报名参加笔试的选手总数,m 表示计划录取的志愿者人数。输入数据保证m×150%向下取整后小于等于nn。

第二行到第 n+1行,每行包括两个整数,中间用一个空格隔开,分别是选手的报名号k(1000≤k≤9999和该选手的笔试成绩s(1≤s≤100)。数据保证选手的报名号各不相同。

【输出】

第一行,有两个整数,用一个空格隔开,第一个整数表示面试分数线;第二个整数为进入面试的选手的实际人数。

从第二行开始,每行包含两个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。

【输入样例】

6 3
1000 90
3239 88
2390 95
7231 84
1005 95
1001 88

【输出样例】

88 5
1005 95
2390 95
1000 90
1001 88
3239 88

【提示】

样例说明:m×150%=3×150%=4.5,向下取整后为44。保证44个人进入面试的分数线为88,但因为88有重分,所以所有成绩大于等于88的选手都可以进入面试,故最终有5个人进入面试。

#include<bits/stdc++.h>
using namespace std;
struct Person
{int order,score;
};
Person a[5001];
bool cmp(Person p1,Person p2)
{if(p1.score==p2.score)return p1.order<p2.order;return p1.score>p2.score;
}
int main()
{int n,m,k,line,ans;cin>>n>>m;for(int i=1;i<=n;i++)cin>>a[i].order>>a[i].score;sort(a+1,a+n+1,cmp);line=a[(int)floor(m*1.5)].score;ans=1;while(a[ans].score>=line)ans++;ans--;cout<<line<<" "<<ans<<endl;for(int i=1;i<=ans;i++)cout<<a[i].order<<" "<<a[i].score<<endl;return 0;
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ryyt.cn/news/57252.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

相关文章

IntelliJ IDEA 2024.1.6 (Ultimate Edition)中配置Java Web应用程序

1. 前期准备工作已经下载安装了JDK(https://www.oracle.com/cn/java/technologies/javase/javase8u211-later-archive-downloads.html)和Tomcat(https://tomcat.apache.org/),并配置了环境变量(安装版的JDK和Tomcat不需要配置环境变量),注意JDK和Tomcat的版本号要相互适…

ToDesk手机远控反诈提醒!筑牢信息防火墙

数字化正在日益深入我们的生活,手机成为我们与外界沟通的重要桥梁,承载着丰富的个人信息与交易数据。 但随之而来的,是层出不穷的典型诈骗案件,手段多变,骗局逼真,而手机远控软件作为现代生活的一种便捷工具,也不幸成为了一些不法分子实施诈骗的工具。给大家看个近期的诈…

学生党懒人必备软件:国产远程协作ToDesk

不知道大家有没有以下同感:出门在外,发现作业或资料需要临时用到,不知道该怎么办?上课需要用到笔记本,但宿舍买的台式机或者笔记本太重,带出去是个问题?小组合作写作业,但地点很难凑到一块,只能在线上协作,怎样才能高效同步完成? 其实这些问题都可以用ToDesk来…

仿 SOUL 社交友附近人婚恋约仿陌陌 APP 源码系统

前言 专门为单身男女打造的恋爱交友社区,就是一个由千千万万单身男女组建的大家庭。 他们来自全国各地,或许有着不同的人生经历,却有着共同的对恋爱交友的渴望。 他们可以通过文字、语音、视频聊天的方式,和镜头前的彼此诉说自己工作中发生的趣事, 也可以分享自己在生活中…

vue自定义指令

现象: 可使用自定义指令v-per实现: 1.index.js文件import per from "./per" import per2 from "./per2"//批量注册指令(现在就一个permission) const directives = {per,per2 }//注册的一般写法,循环遍历directives,通过vue.directive注册 export defa…

FastReport设计器基本操作

1、多看Demo例子 2、提前准备数据,可以是csv文件、数据库等。我先用csv练手,再连数据库,最后写代码去实现生成。一个设计好的 😘宝子:除非不再醒来,除非太阳不再升起,不然都请你好好生活,挣扎着前进,开心的笑。(●◡●)

C语言之动态内存分配与释放

总结了C语言在堆上如何进行动态内存的分配与释放。C语言之动态内存分配与释放 通用指针类型void 通用类型指针具有以下特点: 类型无关,赋值灵活:由于指针本质上是一个存储内存地址的变量,而内存地址是没有类型的,所以void指针可以存储任意类型数据的地址,指向任意类型对象…

windows下安装kubectl

下载kubectl的二进制文件 地址 https://github.com/kubernetes/kubernetes/tree/master/CHANGELOG 根据 k8s 集群的版本,下载对应的客户端 kubectl 工具 例如: 我的集群是1.30.1 找到 1.30的markdown文件然后找到1.30.1的客户端二进制文件然后根据自己硬件下载对应的压缩包 我…