算法1-2 分数线划定
题目描述
世博会志愿者的选拔工作正在 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)。数据保证选手的报名号各不相同。
输出格式
第一行，有 2 个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。
从第二行开始，每行包含 2 个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。
输入输出样例
输入 #1
6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88
输出 #1
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>
#include<algorithm>
using namespace std;int n, m;
int a, b; //面试分数线， 进入面试的选手的实际人数
int cnt;struct ren{int k; //报名号int s; //笔试成绩
}r[5010];bool cmp(ren x, ren y)
{if(x.s != y.s) return x.s > y.s; if(x.s == y.s) return x.k < y.k; //成绩相同的人报名号小的排在前
}int main()
{cin>>n>>m;for(int i=1; i<=n; ++i){cin>>r[i].k>>r[i].s;}//对笔试成绩进行排序 sort(r+1, r+n+1, cmp);//求分数线 b = r[int(m * 1.5)].s;for(int i=1; i<=n; ++i){if(r[i].s >= b) cnt++;} cout<<b<<" "<<cnt<<endl;for(int i=1; i<=cnt; i++){cout<<r[i].k<<" "<<r[i].s<<endl;}return 0;
}相关文章：
算法1-2 分数线划定
题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定，即如果计划录取 m 名志愿者…...
设计模式之责任链模式
引言 在职场中，请假流程大家都再熟悉不过：申请 1 至 2 天的假期，只需直属主管审批即可；若要请假 3 至 5 天，就需部门负责人进行复核；而超过 5 天的假期申请，则必须由总经理最终定夺。要是遇到超…...
AndroidStudio下载旧版本方法
首先，打开Android Studio的官网：https://developer.android.com/studio。 然后，点击【Read release notes】。 然后需要将语言切换成英文，否则会刷不出来。 然后就可以看下各个历史版本了。 直接点链接好像也行：h…...
Excel基础（详细篇）：总结易忽视的知识点，有用的细节操作
目录 基础篇Excel主要功能必会快捷键LotusExcel的文件类型工作表基本操作表项操作选中与缩放边框线 自动添加边框线格式刷设置斜线表头双/多斜线表头不变形的：双/多斜线表头插入多行、多列单元格/行列的移动冻结窗口 方便查看数据打印的常见问题Excel格式数字格式日期格式文本…...
FPGA开发，使用Deepseek V3还是R1（7）：以“FPGA的整体设计框架”为例
以下都是Deepseek生成的答案 FPGA开发，使用Deepseek V3还是R1（1）：应用场景 FPGA开发，使用Deepseek V3还是R1（2）：V3和R1的区别 FPGA开发，使用Deepseek V3还是R1&#x…...
Android15 Camera HAL Android.bp中引用Android.mk编译的libB.so
背景描述 Android15 Camera HAL使用Android.bp脚本来构建系统。假设Camera HAL中引用了另外一个HAL实现的so （例如VPU HAL）， 恰巧被引用的这个VPU HAL so是用Android.mk构建的，那Camera HAL Android.bp在直接引用这个Android.mk编…...
服务流程设计和服务或端口重定向及其websocket等应用示例
服务流程设计和服务或端口重定向及其websocket等应用示例 目录 服务或端口重定向的服务设计和websocket等应用示例 一、通用请求控制流程 1.1、入口 1.2、所有GET请求首先预检控制单元 1.3、http请求会分别自动307重定向 1.4、所有请求首先执行跨源控制单元 1.5、然后…...
趣学设计模式 之 命令模式！)
(十 五)趣学设计模式 之 命令模式！
目录 一、 啥是命令模式？二、 为什么要用命令模式？三、 策略模式的实现方式四、 命令模式的优缺点五、 命令模式的应用场景六、 总结 🌟我的其他文章也讲解的比较有趣😁，如果喜欢博主的讲解方式，可以多多支…...
计算机毕设JAVA——某高校宿舍管理系统（基于SpringBoot+Vue前后端分离的项目）
文章目录 概要项目演示图片系统架构技术运行环境系统功能简介 概要 网络上许多计算机毕设项目开发前端界面设计复杂、不美观，而且功能结构十分单一，存在很多雷同的项目：不同的项目基本上就是套用固定模板，换个颜色、改个文字&…...
)
点云配准技术的演进与前沿探索：从传统算法到深度学习融合(3)
3、基于深度学习的点云配准方法 3.1 深度学习在点云配准中的应用原理 深度学习作为一种强大的机器学习技术，近年来在点云配准领域展现出了巨大的潜力和优势。其核心在于通过构建复杂的神经网络模型，能够自动从大量的点云数据中学习到高度抽象且有效的特…...
MyBatis TypeHandler 详解与实战：FastJson 实现字符串转 List
在 MyBatis 中，TypeHandler 是实现 Java 类型与数据库类型双向转换 的核心组件。无论是处理基础数据类型还是复杂的 JSON、枚举或自定义对象，它都能通过灵活的扩展机制满足开发需求。本文将通过一个 将数据库 JSON 字符串转换为 List<User> 的案例…...
实验环境搭建集锦（docker linux ros2+强化学习环境+linux上单片机串口调试）
为了记住一些实验环境配置开的文章，边配置边记，免得之后忘了。 Docker环境搭建 yay -S docker //下载docker docker info //查看docker配置 sudo systemctl start docker //系统配置打开docker sudo systemctl enable docker //系统配置后台开启d…...
第十三届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组
A 【2022——暴力DP / 优雅背包】-CSDN博客 B 【钟表——类日期问题】-CSDN博客 C 【卡牌——二分】-CSDN博客 D 【最大数字——DFS】-CSDN博客 E 【出差——Dijkstra】-CSDN博客 F 【费用报销——01背包】-CSDN博客 G 【故障——条件概率】-CSDN博客 H 【机房—…...
商城系统单商户开源版源码
环境配置 1.软件安装 宝塔安装系统软件:Nginx、MySQL5.6、PHP( PHP用7.1-7.4版本)、phpMyAdmin(Web端MySQL管理工具)。 2.配置mysql 设置mysql，在已安装的软件里面找到 mysql点击进行设置 3.修改sql-mode 选择左侧配置修改，找到里面的sql-mode&…...
【SpringBoot+Vue】博客项目开发二：用户登录注册模块
后端用户模块开发 制定参数交互约束 当前，我们使用MybatisX工具快速生成的代码中，包含了一个实体类，这个类中包含我们数据表中的所有字段。 但因为有些字段，是不应该返回到前端的，比如用户密码，或者前端传…...
HTTP 协议的发展历程：从 HTTP/1.0 到 HTTP/2.0
HTTP 协议的发展历程：从 HTTP/1.0 到 HTTP/2.0 HTTP（HyperText Transfer Protocol，超文本传输协议）是 Web 的基础协议，用于客户端和服务器之间的通信。从 HTTP/1.0 到 HTTP/2.0，HTTP 协议经历了多次重大改…...
)
每日十个计算机专有名词 (7)
Metasploit 词源：Meta（超越，超出） exploit（漏洞利用） Metasploit 是一个安全测试框架，用来帮助安全专家（也叫渗透测试人员）发现和利用计算机系统中的漏洞。你可以把它想…...
SQL经典题型
查询不在表里的数据，一张学生表，一张学生的选课表，要求查出没有选课的学生？ select students.student_name from students left join course_selection on students.student_idcourse_selection.student_id where course_selecti…...
基于Linux系统的物联网智能终端
背景 产品研发和项目研发有什么区别？一个令人发指的问题，刚开始工作时项目开发居多，认为项目开发和产品开发区别不大，待后来随着自身能力的提升，逐步感到要开发一个好产品还是比较难的，我认为项目开发的目的…...
文字描边实现内黄外绿效果
网页使用 <!DOCTYPE html> <html> <head> <style> .text-effect {color: #ffd700; /* 黄色文字 */-webkit-text-stroke: 2px #008000; /* 绿色描边（兼容Webkit内核） */text-stroke: 2px #008000; /* 标准语法 *…...
next实现原理
Next.js 是一个基于 React 的 服务器端渲染（SSR） 和 静态生成（SSG） 框架，它的实现原理涉及多个关键技术点，包括 服务端渲染（SSR）、静态生成（SSG）、客户端渲染…...
什么是 jQuery
一、jQuery 基础入门 （一）什么是 jQuery jQuery 本质上是一个快速、小巧且功能丰富的 JavaScript 库。它将 JavaScript 中常用的功能代码进行了封装，为开发者提供了一套简洁、高效的 API，涵盖了 HTML 文档遍历与操作、事件处理、…...
014 rocketmq角色介绍
文章目录 NameServer1 服务发现机制2 为什么要使⽤NameServer3 NameServer如何保证数据的最终⼀致？4 特点 BrokerProducerConsumerTopicQueueProducer GroupConsumer GroupMessageTagOffset 同一消费者组下，队列只能由一个消费者消费 广播模式࿱…...
如何防止Python网络爬虫爬取网站内容
要防止Python网络爬虫爬取网站内容，可以从以下几个方面入手： 遵守Robots.txt文件：首先，网站管理员可以通过robots.txt文件明确告知爬虫哪些页面可以抓取，哪些不可以。爬虫在抓取之前应先检查该文件，尊重网站…...
项目准备（flask+pyhon+MachineLearning）- 3
目录 1.商品信息 2. 商品销售预测 2.1 机器学习 2.2 预测功能 3. 模型评估 1.商品信息 app.route(/products) def products():"""商品分析页面"""data load_data()# 计算当前期间和上期间current_period data[data[成交时间] > data[成…...
选开源CMS建站系统时，插件越多越好吗？
在选择开源CMS建站系统时，插件数量并不是唯一的衡量标准，更不能简单地说“插件越多就越好”，还是需要综合评估来考虑选择结果，以下是有关选择开源CMS系统时对插件数量的考量。 插件数量的优势插件数量可能带来的问题功能丰富性&a…...
OSPF BIT 类型说明
注：本文为 “OSPF BIT 类型 | LSA 类型 ” 相关文章合辑。 机翻，未校。 15 OSPF BIT Types Explained 15 种 OSPF BIT 类型说明 Rashmi Bhardwaj Distribution of routing information within a single autonomous system in larger networks is per…...
—循环、数组、函数的详解)
C语言(3)—循环、数组、函数的详解
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言一、函数二、循环与数组 1.循环2.数组 总结 前言 提示：以下是本篇文章正文内容，下面案例可供参考 一、函数 在C语言中，函数…...
大唐杯——阶段二01
03 5G寻呼 UE（User Equipment） UE是用户设备（User Equipment）的缩写，指的是移动通信网络中的终端设备，例如手机、平板电脑、物联网传感器等。 AMF（Access and Mobility Management Function&a…...
清华大学Deepseek第六版AIGC发展研究3.0（共186页，附PDF下载）
人工智能生成内容（AIGC）正以前所未有的速度改变我们的生活。 2024年底，清华大学新闻与传播学院与人工智能学院联合发布了《AIGC发展研究3.0版》，这份报告系统梳理了AIGC技术的突破性进展、应用场景及社会影响，并展望了…...
【漫话机器学习系列】114.逻辑 Sigmoid 函数
逻辑 Sigmoid 函数详解 1. 引言 逻辑回归（Logistic Regression）是机器学习中常用的分类算法，而 Sigmoid 函数 是逻辑回归的核心数学工具。Sigmoid 函数能够将任意实数映射到 (0,1) 之间，因此特别适用于概率估计。在这篇文章中&a…...
Cocos Creator3.8.6拖拽物体的几种方式
文章目录 前言一、第一种通过UILocation二、第二种通过UIDelta实现总结 前言 在游戏开发中，拖拽物体是一个非常常见的交互功能，无论是用于UI元素的拖动，还是场景中物体的移动，拖拽操作都能极大地提升用户体验。Cocos Creator 3.8…...
01_NLP基础之文本处理的基本方法
自然语言处理入门 自然语言处理（Natural Language Processing, 简称NLP）是计算机科学与语言学中关注于计算机与人类语言间转换的领域，主要目标是让机器能够理解和生成自然语言，这样人们可以通过语言与计算机进行更自然的互动。 …...
Minio搭建并在SpringBoot中使用完成用户头像的上传
Minio使用搭建并上传用户头像到服务器操作,学习笔记 Minio介绍 minio官网 MinIO是一个开源的分布式对象存储服务器，支持S3协议并且可以在多节点上实现数据的高可用和容错。它采用Go语言开发，拥有轻量级、高性能、易部署等特点，并且可以自由…...
深入解析 Kubernetes CRD：原理、特点与典型应用场景
深入解析 Kubernetes CRD：原理、特点与典型应用场景 一、CRD 的本质与原理 1.1 什么是 CRD？ CRD（Custom Resource Definition） 是 Kubernetes 提供的核心扩展机制，允许用户自定义 API 资源类型。通过 CRD，开发者可以将业务逻辑抽象为 Kubernetes 原生资源模型，实现与…...
【新手入门】SQL注入之盲注
一、引言 在我们的注入语句被带入数据库查询但却什么都没有返回的情况我们该怎么办? 例如应用程序返回到一个"通用的"的页面，或者重定向一个通用页面(可能为网站首页)。这时，我们之前学习的SQL注入的办法就无法使用了。这种情况我们称之为无…...
功能丰富的自动化任务软件zTasker_2.1.0_绿色版_屏蔽强制更新闪退
🚀 zTasker 一键式效率倍增器使用指南 🙏 致谢 首先感谢开发者提供如此高效的工具！ 软件本身功能强大，但部分机制需特别注意！ 📖 软件概述 zTasker 是一款通过自动化脚本/任务流实现效率飞跃的生产力工…...
YOLOv11-ultralytics-8.3.67部分代码阅读笔记-model.py
model.py ultralytics\models\yolo\model.py 目录 model.py 1.所需的库和模块 2.class YOLO(Model): 3.class YOLOWorld(Model): 1.所需的库和模块 # Ultralytics 🚀 AGPL-3.0 License - https://ultralytics.com/licensefrom pathlib import Pathfrom ult…...
详解)
深入浅出 Go 语言：协程(Goroutine)详解
深入浅出 Go 语言：协程(Goroutine)详解 引言 Go 语言的协程（goroutine）是其并发模型的核心特性之一。协程允许你轻松地编写并发代码，而不需要复杂的线程管理和锁机制。通过协程，你可以同时执行多个任务，并…...
【深度学习】Hopfield网络：模拟联想记忆
Hopfield网络是一种经典的循环神经网络，由物理学家John Hopfield在1982年提出。它的核心功能是模拟联想记忆，类似于人类大脑通过部分信息回忆完整记忆的能力。以下是通俗易懂的解释： 1. 核心思想 想象你看到一张模糊的老照片，虽然…...
为什么深度学习选择Tensor而非NumPy数组？核心优势深度解析
简短总结： 支持 GPU 加速：Tensor 提供对 GPU 的原生支持，能够有效加速计算，而 NumPy 则通常只能在 CPU 上运行。支持自动求导：深度学习模型的训练依赖于参数的优化，而 Tensor 提供了自动求导功能ÿ…...
副本集搭建)
MongoDB—(一主、一从、一仲裁)副本集搭建
MongoDB集群介绍： MongoDB 副本集是由多个MongoDB实例组成的集群，其中包含一个主节点（Primary）和多个从节点（Secondary），用于提供数据冗余和高可用性。以下是搭建 MongoDB 副本集的详细步骤&am…...
【Leetcode 每日一题】132. 分割回文串 II
问题背景 给你一个字符串 s s s，请你将 s s s 分割成一些子串，使每个子串都是回文串。 返回符合要求的 最少分割次数 。 数据约束 1 ≤ s . l e n g t h ≤ 2000 1 \le s.length \le 2000 1≤s.length≤2000 s s s 仅由小写英文字母组成 解题过程 …...
面试常问的压力测试问题
性能测试作为软件开发中的关键环节，确保系统在高负载下仍能高效运行。压力测试作为性能测试的重要类型，旨在通过施加超出正常负载的压力，观察系统在极端条件下的表现。面试中，相关问题常被问及，包括定义、重要性、与负…...
信刻光盘安全隔离与信息交换系统让“数据摆渡”安全高效
随着数据传输、存储及信息技术的飞速发展，信息安全保护已成为重中之重。各安全领域对跨网数据交互的需求日益迫切，数据传输的安全可靠性成为不可忽视的关键。为满足业务需求并遵守保密规范，针对于涉及重要秘密信息，需做到安全的物…...
MySQL InnoDB 引擎中的聚簇索引和非聚簇索引有什么区别？
在 MySQL 的 InnoDB 存储引擎中，聚簇索引（Clustered Index）和非聚簇索引（Non-Clustered Index）是两种重要的索引类型，它们在数据存储结构、性能特点和适用场景上存在显著区别。以下是对它们的详细对比和解释…...
微信小程序开发学习笔记
微信小程序开发学习笔记 一、基础结构项目结构配置文件（app.json） 二、常用组件视图组件表单组件导航组件 三、API 常用功能网络请求数据缓存用户信息支付功能 四、框架与工具框架开发者工具 五、开发流程六、最佳实践七、常见问题路由跳转：权…...
动态规划刷题
文章目录 动态规划三步问题题目解析代码 动态规划 1. 状态表示：dp[i]，表示dp表中i下标位置的值 2. 状态转移方程：以i位置位置的状态，最近的一步来划分问题，比如可以将状态拆分成前状态来表示现状态，dp[i] …...
uniapp 系统学习，从入门到实战（七）—— 网络请求与数据交互
全篇大概 3600 字(含代码)，建议阅读时间 25min 📚 目录 使用uni.request发起请求封装全局请求工具破解跨域难题总结 在跨平台应用开发中，网络请求是连接前端与后端服务的核心环节。UniApp 提供了 uni.request 方法处理网络请求，但…...
AI人工智能机器学习之聚类分析
1、概要 本篇学习AI人工智能机器学习之聚类分析，以KMeans、AgglomerativeClustering、DBSCAN为例，从代码层面讲述机器学习中的聚类分析。 2、聚类分析 - 简介 聚类分析是一种无监督学习的方法，用于将数据集中的样本划分为不同的组ÿ…...