当前位置: 首页 > news >正文

NOI / 1.10编程基础之简单排序 提问05:分数线划定 c语言 结构体

描述

世博会志愿者的选拔工作正在 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)。数据保证选手的报名号各不相同。

输出

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

样例输入

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 <stdio.h> // 引入标准输入输出库
#include <math.h> // 引入数学库// 定义一个结构体,表示一个人的信息
struct people
{int xh, fs; // 分别表示人的学号和分数
};// 交换两个结构体的函数
void swap(struct people *a, struct people *b)
{struct people temp = *a; // 创建一个临时变量,用于存储a的值*a = *b; // 将b的值赋给a*b = temp; // 将临时变量的值赋给b
}int main()
{struct people a[5000]; // 定义一个结构体数组,用于存储所有人的信息int n, m, i, j, lq; // 定义一些整型变量,用于后续的循环和计算scanf("%d %d", &n, &m); // 从标准输入读取n和m的值for (i = 0; i < n; i++) // 循环n次,读取每个人的学号和分数{scanf("%d %d", &a[i].xh, &a[i].fs);}for (i = 1; i < n; ++i) // 对数组进行冒泡排序,按照分数降序排列,如果分数相同则按照学号升序排列{for (j = 0; j < n - i; ++j){if (a[j].fs < a[j + 1].fs) // 如果当前元素的分数小于下一个元素的分数{swap(&a[j], &a[j + 1]); // 交换这两个元素的位置}else if (a[j].fs == a[j + 1].fs) // 如果当前元素的分数等于下一个元素的分数{if (a[j].xh > a[j + 1].xh) // 如果当前元素的学号大于下一个元素的学号{swap(&a[j], &a[j + 1]); // 交换这两个元素的位置}}}}lq = floor(m * 1.5); // 计算lq的值,即需要输出的最低分数的下标printf("%d ", a[lq - 1].fs); // 输出最低分数while (a[lq - 1].fs == a[lq].fs) // 循环直到找到第一个与最低分数不同的元素{lq++; // 更新lq的值}printf("%d\n", lq); // 输出lq的值for (i = 0; i < lq; i++) // 循环输出最低分数及其后面的所有元素{printf("%d %d\n", a[i].xh, a[i].fs);}return 0; // 程序结束,返回0
}

相关文章:

NOI / 1.10编程基础之简单排序 提问05:分数线划定 c语言 结构体

描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才&#xff0c;A市对所有报名的选手进行了笔试&#xff0c;笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定&#xff0c;即如果计划录取m名志愿者&#xff0c;则面试…...

再探Docker:从Docker基础到跨服务器部署

摘要&#xff1a; 这篇文章将从介绍Docker基础开始&#xff0c;逐步讲解如何创建镜像、使用Docker Compose编排容器、在Docker中更新部署环境&#xff0c;将更新后的环境打包为镜像并导出为tar包&#xff0c;最后在其他服务器上应用这个镜像。 1. Docker是什么 Docker是一种容…...

C# 使用PanGu分词

写在前面 这是官方介绍&#xff1a;盘古分词是一个中英文分词组件。作者eaglet 曾经开发过KTDictSeg 中文分词组件&#xff0c;拥有大量用户。作者基于之前分词组件的开发经验&#xff0c;结合最新的开发技术重新编写了盘古分词组件。 盘古分词组件需要配合其字典文件使用&am…...

Termius 一款优秀的跨平台 SSH 客户端工具

&#x1f525;&#x1f525;&#x1f525; 作为程序员或者运维管理人员&#xff0c;我们经常需要使用终端工具来进行服务器管理及各种操作&#xff0c;比如部署项目、调试代码、查看/优化服务、管理服务器等。 而实现远程服务器连接需要借助 SSH 协议来进行&#xff0c;SSH&am…...

生命科学领域 - 新药从研发到上市全流程

新药是指新研制的、临床尚未应用的药物&#xff0c;其化学本质应为新的化合物或称新化学实体、 新 分子实体、新活性实体。新药研发的根本目的是治疗疑难危重疾病&#xff0c;研制出来的药物即使是全新的化学结构&#xff0c;但是疗效或安全性却不及现有的药物便失去新药价值&a…...

血的教训------入侵redis之利用python来破解redis密码

血的教训------入侵redis之利用python来破解redis密码 利用强大的python来进行redis的密码破解&#xff0c;过程不亦乐乎&#xff0c;当然也可以用shell脚本 本篇文章只供学习交流&#xff0c;请勿他用&#xff0c;谢谢。 其他相关联的文章 [1]VMware安装部署kail镜像服务器【…...

yolov8-pose 推理流程

目录 一、关键点预测 二、图像预处理 二、推理 三、后处理与可视化 3.1、后处理 3.2、特征点可视化 四、完整pytorch代码 yolov8-pose tensorrt 一、关键点预测 注&#xff1a;本篇只是阐述推理流程&#xff0c;tensorrt实现后续跟进。 yolov8-pose的tensorrt部署代码…...

笔记十七、认识React的路由插件react-router-dom和基本使用

react-router 分类 web使用 react-router-dom native使用 react-router-native anywhere&#xff08;使用麻烦&#xff09; react-router 安装 yarn add react-router-dom main.jsx import React from "react"; import ReactDOM from "react-dom/client"…...

CleanMyMac X4.14.5Crack最新Mac电脑清理优化最佳应用

CleanMyMac X 4.14.5是用于清理和优化Mac的最佳应用程序和强大工具。它看起来很棒而且很容易理解。该软件可以清理、保护、优化、稳定和维护您的 Mac 系统。您可以立即删除不必要的、不寻常的、无用的垃圾文件、损坏的文件垃圾&#xff0c;并释放大量内存空间。此外&#xff0c…...

Linux shell单双引号区别

shell单双引号区别&#xff1a; Shell脚本中很多时候都在用单引号或双引号来框住字符串&#xff0c;但是他们之间是存在区别的 避免踩坑记录… 单引号 单引号中的任何字符都没有特殊含义,即一些转义字符&#xff0c;$ 变量引用都会无效&#xff0c;它只把他们当作一个单纯的…...

ES 8.x开始(docker-compose安装、kibana使用、java操作)

学习文档地址 一、Docker安装 这里使用docker-compose来安装&#xff0c;方便后续迁移&#xff0c;Elasticserach和kibina一起安装。 1、创建安装目录 configdataplugins 2、配置文件 配置文件有两个&#xff0c;一个是ES的配置文件&#xff0c;一个docker-compose的配置文件 …...

有了倾斜摄影,如何搭建一座智慧城市?

随着无人机航测、倾斜摄影等全新一代测绘信息技术方法的发展&#xff0c;可以迅速搜集制作精细化的城市三维模型&#xff0c;搭建城市地理信息基础服务架构。 近期都在重点关注的“智慧城市”究竟是什么&#xff0c;有什么重大作用&#xff0c;同时又面临着什么难关&#xff0c…...

设计测试用例的具体方法总结

&#x1f4d1;打牌 &#xff1a; da pai ge的个人主页 &#x1f324;️个人专栏 &#xff1a; da pai ge的博客专栏 ☁️白马沉河共歃誓&#xff0c;怒涛没城亦不悔 ☁️基于需求进行测试用例的设计 基…...

计算机毕业设计|基于SpringBoot+MyBatis框架的仿天猫商城购物系统设计与实现

计算机毕业设计|基于SpringBootMyBatis框架的仿天猫商城购物系统设计与实现 迷你仿天猫商城是一个基于SSM框架的综合性B2C电商平台&#xff0c;需求设计主要参考天猫商城的购物流程&#xff1a;用户从注册开始&#xff0c;到完成登录&#xff0c;浏览商品&#xff0c;加入购物…...

JAXB的XmlValue注解

XmlValue注解用在Java属性、或者方法上。它可以使得映射到XML Schema中的Java类具有一个simpleContent 或者simpleType。 一个Java类中最多只能有一个属性被XmlValue注解。 如果被XmlValue注解的JavaBean属性是Java类中唯一映射到XML的成员&#xff0c;那么该Java类将会被映射…...

Git版本管理(05) git仓库迁移(保留原来记录分支体系)

说明&#xff1a;本文主要是一次git迁移仓库的实战记录。 1 迁移前的准备 仓库迁移前&#xff0c;需要将所有有必要的分支checkout到本地&#xff08;想要转移到新仓库的分支就都 checkout一遍&#xff09;&#xff0c;接下来将old仓库从远程仓库克隆到本地&#xff1a; $git…...

科技与教育:未来教育的新趋势

在21世纪&#xff0c;科技的快速发展正在深刻地改变教育行业。从在线学习平台到虚拟现实教室&#xff0c;科技为教育带来了革命性的变化。本文将探讨科技如何影响现代教育&#xff0c;并预测未来教育的发展趋势。 一、科技在教育中的应用 在线学习平台&#xff1a;通过平台如C…...

E云管家微信群聊机器人开发

请求URL&#xff1a; http://域名地址/modifyGroupRemark 请求方式&#xff1a; POST 请求头Headers&#xff1a; Content-Type&#xff1a;application/jsonAuthorization&#xff1a;login接口返回 参数&#xff1a; 参数名必选类型说明wId是String登录实例标识chatRo…...

CVE-2023-27524:Apache Superset未授权访问漏洞复现

文章目录 ​Apache Superset 未授权访问漏洞(CVE-2023-27524)复现0x01 前言0x02 漏洞描述0x03 影响版本0x04 漏洞环境0x05 漏洞复现1.访问漏洞环境2.漏洞复现 0x06 修复建议 ​Apache Superset 未授权访问漏洞(CVE-2023-27524)复现 0x01 前言 免责声明&#xff1a;请勿利用文…...

机器学习——多元线性回归升维

机器学习升维 升维使用sklearn库实现特征升维实现天猫年度销量预测实现中国人寿保险预测 升维 定义&#xff1a;将原始的数据表示从低维空间映射到高维空间。在线性回归中&#xff0c;升维通常是通过引入额外的特征来实现的&#xff0c;目的是为了更好地捕捉数据的复杂性&#…...

避坑指南:用SwinUnet跑通Synapse医学图像分割,我踩过的那些环境与数据坑

SwinUnet医学图像分割实战避坑指南&#xff1a;从环境配置到模型测试的完整解决方案 第一次接触SwinUnet进行医学图像分割时&#xff0c;我像大多数初学者一样&#xff0c;满怀信心地克隆了GitHub仓库&#xff0c;准备大展身手。然而现实很快给了我一记重击——从Python版本冲突…...

OpenClaw家庭作业助手:Qwen3-14B解析数学题并分步讲解

OpenClaw家庭作业助手&#xff1a;Qwen3-14B解析数学题并分步讲解 1. 为什么需要家庭作业助手&#xff1f; 作为一个经常辅导孩子功课的家长&#xff0c;我深刻体会到传统辅导方式的痛点。每天晚上检查作业时&#xff0c;孩子遇到不会的题目需要等待家长解答&#xff0c;而家…...

【AI实战项目】项目六:知识图谱构建与应用实战

分享一个大牛的人工智能教程。零基础&#xff01;通俗易懂&#xff01;风趣幽默&#xff01;希望你也加入到人工智能的队伍中来&#xff01;请轻击人工智能教程https://www.captainai.net/troubleshooter 项目背景&#xff1a; 在当今信息爆炸的时代&#xff0c;精准理解和应…...

用C++和Winsock从零搭建一个局域网聊天室(附完整代码)

用C和Winsock构建高效局域网聊天室的实战指南 在当今数字化协作环境中&#xff0c;即时通讯工具已成为团队沟通的标配。虽然市面上已有成熟的商业解决方案&#xff0c;但理解底层网络通信原理对于开发者而言至关重要。本文将带你从零开始&#xff0c;用C和Winsock API构建一个…...

跳点搜索算法(JPS)融合动态窗口法,JPS规划全局路径,动态窗口法执行动态避障

跳点搜索算法&#xff08;JPS&#xff09;融合动态窗口法&#xff0c;JPS规划全局路径&#xff0c;动态窗口法执行动态避障最近在搞机器人路径规划&#xff0c;总得在效率和安全之间找平衡。今天聊点实战的——把跳点搜索&#xff08;JPS&#xff09;和动态窗口法&#xff08;D…...

毕业党速看:这款 AI 论文神器太疯狂,输入标题直接生成万字长文

赶 due 党、论文特困生直接狂喜&#xff01;谁懂啊家人们&#xff0c;以前写论文从选题到憋出万字初稿&#xff0c;至少得熬半个月&#xff0c;现在输入一个论文标题&#xff0c;短短 20 分钟就能自动生成结构完整、逻辑通顺、带真实参考文献的万字长文&#xff0c;从摘要、引言…...

计算机毕业设计:Python地铁线路客流与票价数据可视化系统 Django框架 数据分析 可视化 大数据 机器学习 深度学习(建议收藏)✅

博主介绍&#xff1a;✌全网粉丝50W,前互联网大厂软件研发、集结硕博英豪成立工作室。专注于计算机相关专业项目实战8年之久&#xff0c;选择我们就是选择放心、选择安心毕业✌ > &#x1f345;想要获取完整文章或者源码&#xff0c;或者代做&#xff0c;拉到文章底部即可与…...

多LLM查询扩展框架实战指南(非常详细),RAG优化新范式从入门到精通,收藏这一篇就够了!

&#x1f3af; 一句话总结&#xff1a;本文提出一套完全自动化的领域自适应查询扩展框架&#xff0c;无需人工编写Prompt或选择示例&#xff0c;通过BM25-MonoT5 pipeline构建领域内示例池&#xff0c;再用LLM精化多LLM扩展结果&#xff0c;显著提升检索性能。 &#x1f4d6; 为…...

游戏盾不生效、攻击防不住?策略校验与节点切换教程

做游戏运维和安全的兄弟&#xff0c;基本都碰到过这种糟心事&#xff1a;明明接了游戏盾&#xff0c;服务器还是被打瘫、攻击流量拦不住、正常玩家频繁掉线。很多人第一反应是 “产品垃圾”&#xff0c;但实际 80% 的情况是策略配置错、节点没选对、SDK 接入有问题。这篇就从实…...

避坑指南:ShardingSphere引入后SpringBoot启动变慢的3种常见原因及解决方案

ShardingSphere集成SpringBoot启动优化实战&#xff1a;从原理到解决方案 最近在技术社区看到不少开发者反馈&#xff0c;SpringBoot项目引入ShardingSphere后启动时间明显变长。这确实是个值得深入探讨的问题——作为分布式数据库中间件的标杆产品&#xff0c;ShardingSphere的…...