C++ 分数线划定

C++题目:分数线划定 代码 面试分数线根据计划录取人数的150%150%划定,即如果计划录取𝑚m名志愿者,则面试分数线为排名第𝑚×150%m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。对于全部的数据5≤𝑛≤5000,3≤𝑚≤𝑛,1000≤𝑘≤9999,1≤𝑠≤1005≤n≤5000,3≤m≤n,1000≤k≤9999,1≤s≤100。第一行,两个整数𝑛,𝑚n,m,中间用一个空格隔开,其中𝑛n 表示报名参加笔试的选手总数,𝑚m 表示计划录取的志愿者人数。数据保证选手的报名号各不相同。 阅读详情

分数线划定

题目描述

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

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

输入格式

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

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


 

输入

7 4
3239 88
2390 95
7231 84
1005 95
1001 88
1006 99
2002 96

输出:

88 6
1006 99
2002 96
1005 95
2390 95
1001 88
3239 88
 

输出格式

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

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

输入样例
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,向下取整后为4。保证4个人进入面试的分数线为88,但因为88有重分,所以所有成绩大于等于88的选手都可以进入面试,故最终有5个人进入面试。

提交

#include<iostream>
using namespace std;
int main()
{
	int n,fsx;
	int m;
	cin>>n>>m;
	m=m*1.5-0.5/1;
	int A[n+2],B[n+2]={0};//号 
	int a[n+2],b[n+2]={0},flag=0;//分 
	for(int i=1;i<=n;i++)cin>>A[i]>>a[i];
	for(int i=1;i<=n;i++){
		flag=0;
		for(int j=1;j<=i;j++){
			if(a[i]>=b[j]){
				for(int k=n+1;k>j;k--){
					b[k]=b[k-1];
					B[k]=B[k-1];}
				b[j]=a[i];
				B[j]=A[i];
				flag=1;
			}
			if(flag)break;
		}if(!flag){b[i]=a[i];B[i]=A[i];}
	}
	fsx=b[m];
	m=0;
	for(int i=1;i<=n;i++){
		if(b[i]>=fsx)m++;
		else break;
	}
	cout<<fsx<<" "<<m<<endl;
	for(int i=1;i<=m;i++)cout<<B[i]<<" "<<b[i]<<endl;
 } 
信奥赛C++老师解一本通题: 1180:分数线划定 面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。第一行,两个整数n,m(5≤n≤5000,3≤m≤n),中间用一个空格隔开,其中nn 表示报名参加笔试的选手总数,m 表示计划录取的志愿者人数。从第二行开始,每行包含两个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。 阅读详情

相关推荐

信息学奥赛一本通C++语言——1180:分数线划定

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

子航OIer 1770

分数线划定(c++题解)

面试分数线根据计划录取人数的 150% 划定,即如果计划录取 m 名志愿者,则面试分数线为排名第 m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。保证 4 个人进入面试的分数线为 88,但因为 8888 有重分,所以所有成绩大于等于 88 的选手都可以进入面试,故最终有 5 个人进入面试。从第二行开始,每行包含 2 个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。

hb_zhyu的博客 2008

【信息学奥赛一本通·编程启蒙 C++题解】3439:练76.3 分数线划定

解题思路、C++代码实现 、代码解释、 代码测试、知识总结

信奥营 709

分数线划定

#include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;cmath&gt; using namespace std; #include&lt;cstdio&gt;     struct node{     int score;     int id;     };     node student[5500]; int main()...

c++短期爱好者 2178

c++(结构体)分数线划定(score)

c++(结构体)分数线划定(score)

weixin_70441119的博客 457

及格分数线划分

输入10个学生的分数,根据学生的分数设定及格分数线,保证至少60%的学生能及格。如果学生分数都高于60分,则及格分数线为60分。

分数线划定C++

接着,让我们来讲一讲快排(sort) sort函数包含在STL里,引用它需要头文件。__ 结构体 __ (struct)是c++中的一个利器,相当于自己定义一个具有。结构体中的变量同普通变量,都可以直接使用(只不过结构体的变量要。注:如果cmp返回真则x在y前,返回假则y在x前。

mwssx的博客 1084

深入解析Pytest 底层源码

Pytest 的底层架构是一个基于 pluggy钩子机制的微内核架构。其核心流程是一个固定的链条,链条上的每个环节都通过钩子向外暴露,允许插件介入。这种设计使得 Pytest 极其灵活和强大。启动: 解析配置,加载所有插件(包括核心插件)。收集: 遍历文件系统,发现测试用例,并生成Item对象。执行: 对每个Item,依次执行setup->call->teardown协议。报告: 在整个过程中,通过不同的钩子收集信息,最终生成报告。

monk all the way 622

洛谷 P1068 分数线划定 C++

#include<iostream> using namespace std; int main() { int n,m; cin>>n>>m; int a[n],b[n],i,j,flag; for(i = 0;i < n;i++){ cin>>a[i]>>b[i]; } /* for(i = 0;i &lt...

chris 1488

MEG预处理-Brainstorm

Brainstorm下载和安装 去Brainstorm官网进行下载:打开网页后,点击左侧Download;在跳出来的界面中进行简单的注册,注册完成后可以进行下载 解压后得到“brainstorm3”的文件夹,里面包含Brainstorm工具包的所有文件,把这个文件夹放在某个路径如"E:\matlab_tools\brainstorm3"即可 同样在某个路径建立空的文件夹命名为:brainstorm_db用于工具包运行过程中自动存储生成的文件,所以这个文件中生成的数据不要手动移动删除 在Matlab中,把.

AxeChen的博客 6128

初级文章【西门子】字符拼接成字符串

针对S7-400极其以下PLC,1200往上据说有专门的块了呢,首先,我是不用库的,需要什么函数会自己写,OK进入正题。 首先,我们有一个DB块,里面有14个char,一个14位的char数组和一个14位的string。如下图。 我们的目的是将char1-char10拼接成一个string。 第一种方式:第一步,将char放进数组。 ​​​​​​​ 相信大家都能看明白,但是我还是要解释解释 L取值2 T赋值到临时变量DBNO(INT) OPN DB [#DBNO]获取DB块,这一句.

NS_Speak(IVAV) 1万+

C++ [NOIP2009 普及组] 分数线划定

为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。第二个整数为进入面试的选手的实际人数。(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。行,每行包括两个整数,中间用一个空格隔开,分别是选手的报名号。

Zr1ose的博客 1684

【推荐算法】召回模型总结

【推荐算法】召回模型总结

m0_48086806的博客 6252

打卡信奥刷题(094)用C++信奥P1068[普及组/提高] [NOIP2009 普及组] 分数线划定

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

Loge谈信奥--一个专注于信奥人的博客 2097

SPSS&Mplus—共同方法偏差(Common Method Bias)控制与检验

共同方法偏差(Common Method Bias)的控制方法:程序控制(Procedural)和统计控制(Statistical)。

m0_54401011的博客 1万+

uniapp [全端兼容] - 详细实现下拉筛选菜单功能组件,下拉式筛选菜单效果,类似电商美团点击筛选项底部弹出列表点击选择后自动收起(详细示例代码,全端兼容小程序、安卓苹果app、h5网页、nvue

uni-app,vue2,vue3,向下弹出菜单包含筛选功能,日期筛选,下拉框选择器,下拉多条件筛选,下拉式筛选菜单,uniApp如何实现条件下拉筛选,Uniapp官方条件筛选组件,下拉框式条件筛选插件组件,最好用的插件组件,多端兼容,下拉菜单筛选,过滤筛选列表,下拉筛选栏,多列联动的条件筛选,下拉菜单地区和筛选,微信小程序,支付宝小程序,h5网页,移动端网站,安卓app,苹果app,nvue,uniapp所有平台兼容,下拉菜单筛选,下拉式条件筛选,下拉列表,点击排序,级联筛选,uniapp实现下拉筛选

🏆 前端领域优质创作者 1万+

C/C++语言100题练习计划 84——分数线划定(结构体+快排函数)

C/C++语言100题练习计划 85——分数线划定(结构体+快排函数)

Code_流苏:在代码中寻诗意,在实践中觅真知 525

OpenClaw更新后变傻了?一分钟教你快速恢复(OpenClaw更新版本后降智、缺少权限问题的解决方案)

OpenClaw 版本更新后出现降智问题,AI不再执行具体任务。本文详细分析问题原因,提供最简便的解决方案✅

XiaoqiangClub的博客 3889

C++排序——分数线划定

面试分数线根据计划录取人数的 150% 划定,即如果计划录取 m 名志愿者,则面试分数线为排名第 m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。第一行,两个整数 n,m(5≤n≤5000,3≤m≤n),中间用一个空格隔开,其中 n 表示报名参加笔试的选手总数,m表示计划录取的志愿者人数。从第二行开始,每行包含 2个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。

weixin_48726365的博客 1436

最新扣子智能体教程:手把手教你接入抖音评论区,实现自动回复

摘要:本文介绍如何利用扣子(Coze)平台搭建智能体实现抖音评论自动回复。从准备工作(账号注册、权限申请)到智能体创建(提示词优化、模型选择),再到抖音API接入和自动回复逻辑设置,详细说明了每个步骤的操作方法。文章还提供了回复模板示例和优化建议,帮助提升互动效率。通过这套方案,创作者可以显著减轻评论区管理压力,增强用户互动体验。(149字)

互联网架构师笔记 995

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

26 分数线划定c语言,分数线划定 C/C++

只A了一个,后面全WA了代码如下includeusing namespace std;struct Person{int number;int score;};struct Person person[5001];int main(){int n,m;int total;cin >> n >> m;total = (int) (m*1.5 + 0.5);for(int i ...

weixin_30186743的博客 1586

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

P1068 [NOIP 2009 普及组] 分数线划定

摘要:本文描述了一个世博会志愿者选拔程序,根据笔试成绩确定面试分数线。程序输入包括报名人数n和计划录取人数m,面试分数线按m×150%向下取整确定。所有成绩不低于该分数线的选手进入面试。程序首先对选手按成绩降序、报名号升序排序,计算分数线后统计合格人数并输出结果。样例输入6人,计划录取3人,最终5人达到88分及以上进入面试。时间复杂度为O(nlogn),适用于n≤5000的情况。

yjf0604的博客 615

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

分数线划定C++题目

【代码】分数线划定C++题目。

2301_78933131的博客 278

P1068 [NOIP2009 普及组] 分数线划定

今天zty带来的是 P1068 [NOIP2009 普及组] 分数线划定 ,大家给个赞呗,zty放寒假的更新呢是会多起来的大概一天三四个吧,zty最近在冲榜大家多加支持先 赞 后 看 养 成 习 惯先 赞 后 看 养 成 习 惯。

zty20120913的博客 993
上一篇: C++ 成绩排序
下一篇: C++ 高精除
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值