2023年信奥赛C++提高组csp-s初赛真题及答案解析(阅读程序第3题)
2023年信奥赛C提高组csp-s初赛真题及答案解析阅读程序第3题第3题#includevector#includealgorithm#includeiostreamusingnamespacestd;boolf0(vectorinta,intm,intk){ints0;for(inti0,j0;ia.size();i){while(a[i]-a[j]m)j;si-j;}returnsk;}intf(vectorinta,intk){sort(a.begin(),a.end());intg0;intha.back()-a[0];while(gh){intmg(h-g)/2;if(f0(a,m,k)){hm;}else{gm1;}}returng;}intmain(){intn,k;cinnk;vectorinta(n,0);for(inti0;in;i){cina[i];}coutf(a,k)endl;return0;}假设输入总是合法的且1 ≤ a i ≤ 10 8 , n ≤ 10000 , 1 ≤ k ≤ n ( n − 1 ) / 2 1≤a_i≤10^8,n≤10000,1≤k≤n(n−1)/21≤ai​≤108,n≤10000,1≤k≤n(n−1)/2完成下面的判断题和单选题:判断题将第 24 行的m改为m - 1输出有可能不变而剩下情况为少 11。A. 正确 B. 错误将第 22 行的g (h - g) / 2改为(h g) 1输出不变。A. 正确 B. 错误当输入为5 7 2 -4 5 1 -3输出为5。A. 正确 B. 错误单选题设 a数组中最大值减最小值加 1为 A则f函数的时间复杂度为。A. O(nlog⁡A) B. O(n2 ^22log⁡A) C. O(nlog⁡(nA)) D. O(nlog⁡n)将第 10行中的替换为那么原输出与现输出的大小关系为。A. 一定小于B. 一定小于等于且不一定小于C. 一定大于等于且不一定大于D. 以上三种情况都不对.当输入为5 8 2 -5 3 8 -12输出为。A.13B.14C.8D.15判断题答案与解析正确A将第24行的m改为m - 1二分查找在满足条件时上界变为m-1。若正确答案为0输出不变否则输出比正确答案少1。因此说法正确。正确Ag (h - g) / 2与(h g) 1在数学上等价且输入值在int范围内不会溢出。因此输出不变。正确A输入数组排序后为[-4, -3, 1, 2, 5]所有差值从小到大排序为[1, 1, 3, 4, 4, 5, 5, 6, 8, 9]第7小的差值为5程序输出5正确。单选题答案与解析C. O(nlog⁡(nA))函数f先排序时间复杂度O(n log n)。二分查找范围大小为A最大值减最小值加1每次迭代调用f0为O(n)二分次数O(log A)。总时间复杂度为O(n log n n log A) O(n log(nA))。B. 一定小于等于且不一定小于原程序输出第k小的差值ans。修改后新程序输出ans2若ans max_diff则ans2 ans 1若ans max_diff则ans2 ans。因此原输出一定小于等于新输出且可能相等当ans为最大差值时。B. 14输入数组排序后为[-12, -5, 2, 3, 8]所有差值从小到大排序为[1, 5, 6, 7, 7, 8, 13, 14, 15, 20]第8小的差值为14程序输出14。专栏推荐信奥赛C提高组csp-s初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13125089.html各种学习资料助力大家一站式学习和提升#includebits/stdc.husingnamespacestd;intmain(){cout########## 一站式掌握信奥赛知识! ##########;cout############# 冲刺信奥赛拿奖! #############;cout###### 课程购买后永久学习不受限制! ######;return0;}1、csp信奥赛高频考点知识详解及案例实践CSP信奥赛C动态规划https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转CSP信奥赛C标准模板库STLhttps://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转信奥赛C提高组csp-s知识详解及案例实践https://blog.csdn.net/weixin_66461496/category_13113932.html2、csp信奥赛冲刺一等奖有效刷题题解CSP信奥赛C初赛及复赛高频考点真题解析持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转CSP信奥赛C一等奖通关刷题题单及题解持续更新https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转3、GESP C考级真题题解GESP(C 一级二级三级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转GESP(C 四级五级六级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转GESP(C 七级八级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13117178.html4、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}

相关新闻

【水翼船】水翼船稳定控制系统【含Matlab源码 15087期】

【水翼船】水翼船稳定控制系统【含Matlab源码 15087期】

💥💥💥💥💥💥💥💥💞💞💞💞💞💞💞💞💞Matlab武动乾坤博客之家💞…

2026/7/4 13:24:32 阅读更多 →
基于Java的律师事务所智慧管理系统的设计与实现全方位解析:附毕设论文+源代码

基于Java的律师事务所智慧管理系统的设计与实现全方位解析:附毕设论文+源代码

1. 为什么这个毕设项目值得你 pick ? 律师事务所智慧管理系统通过整合律师管理、案件管理和客户信息等功能模块,提供了一种全面而高效的解决方案。相比传统的纸质记录方式或单一功能软件系统,本项目不仅实现了数据的集中统一管理与快速检索&#xff0c…

2026/7/4 16:11:35 阅读更多 →
buuctf--npuctf_2020_easyheap

buuctf--npuctf_2020_easyheap

这道题可以说是第一道glibc 2.27的堆题,与2.23不同,因为glibc2.27引入了tcache,当我们释放一个chunk他会进入tcache里面,分配和释放的方式都不一样,接着来看一下这个题 首先查看一下文件相关保护 这里发现之开启了canary和NX,没用…

2026/5/17 3:34:24 阅读更多 →

最新新闻

AI 知识库系统落地实战指南

AI 知识库系统落地实战指南

在企业日常运营中,最让人头疼的往往不是数据太少,而是数据太“乱”。想象一下这样的场景:新员工入职想查某个项目的历史决策记录,翻遍了共享盘里的几百个 Word 和 PDF 也没找到;客服面对用户咨询,需要在十几…

2026/7/6 13:50:44 阅读更多 →
智能座舱软件开发全解析:中间件、车云协同与高并发低延迟架构实战

智能座舱软件开发全解析:中间件、车云协同与高并发低延迟架构实战

前言 随着汽车朝智能化、网联化、电动化迈进,车内的“座舱”不再只是播放音乐和放手机的地方。它已经变成一个复合型的体验中枢——把语音助手、高清屏幕、全景影像、多屏联动、实时流媒体和车云服务等不同能力,整合成乘客能直接感知的体验。你在夜间行驶时对着方向盘喊一句导…

2026/7/6 13:50:44 阅读更多 →
文字直达可视化:paperxie AI 科研绘图重构学术配图全链路体验

文字直达可视化:paperxie AI 科研绘图重构学术配图全链路体验

paperxie-免费查重复率aigc检测/开题报告/毕业论文/智能排版/文献综述/科研绘图科研绘图 - PaperXie智能写作PaperXie免费论文查重检测-首款免费论文检测软件,为毕业生提供专业的论文重复率检测、论文降重、Aigc检测、智能排版 、论文写作等一站式服务。https://www.paperxie.c…

2026/7/6 13:48:43 阅读更多 →
Vue.js 3 的设计思路

Vue.js 3 的设计思路

1. 声明式地描述UI Vue.js 3是一个声明式UI框架,编写前端页面涉及到以下内容: 1. DOM元素:例如是div还是a标签。2. 属性:乳a标签的href属性,或id,class等通用属性。3. 事件:如click&#xff0c…

2026/7/6 13:48:43 阅读更多 →
文字一键转学术可视化:paperxie 重构科研绘图全链路,消解学术作图多重内耗

文字一键转学术可视化:paperxie 重构科研绘图全链路,消解学术作图多重内耗

paperxie-免费查重复率aigc检测/开题报告/毕业论文/智能排版/文献综述/科研绘图科研绘图 - PaperXie智能写作PaperXie免费论文查重检测-首款免费论文检测软件,为毕业生提供专业的论文重复率检测、论文降重、Aigc检测、智能排版 、论文写作等一站式服务。https://www.paperxie.c…

2026/7/6 13:48:43 阅读更多 →
管理 Linux 联网

管理 Linux 联网

1.RHEL10 版本特点在 RHEL7 版本中,同时支持 network.service 和 NetworkManager.service(简称 NM)。在 RHEL8 上默认只能通过 NM 进行网络配置,包括动态 ip 和静态 ip,若不开启 NM,否则无法使用网络 RHEL8…

2026/7/6 13:46:41 阅读更多 →

日新闻

H2 与 MySQL 单元测试兼容性:5 个关键 SQL 语句差异与规避方案

H2 与 MySQL 单元测试兼容性:5 个关键 SQL 语句差异与规避方案

H2与MySQL单元测试兼容性:5个关键SQL语句差异与规避方案1. 单元测试中的数据库兼容性挑战在Java开发领域,单元测试是保证代码质量的重要环节。当应用涉及数据库操作时,测试环境的搭建往往成为开发者的痛点。H2数据库因其轻量级、内存模式和快…

2026/7/6 0:01:17 阅读更多 →
Windows任务栏终极清理指南:用RBTray一键隐藏窗口到系统托盘

Windows任务栏终极清理指南:用RBTray一键隐藏窗口到系统托盘

Windows任务栏终极清理指南:用RBTray一键隐藏窗口到系统托盘 【免费下载链接】rbtray A fork of RBTray from http://sourceforge.net/p/rbtray/code/. 项目地址: https://gitcode.com/gh_mirrors/rb/rbtray 你是否厌倦了Windows任务栏上密密麻麻的图标&…

2026/7/6 0:01:17 阅读更多 →
Visual C++ 运行时库一键安装终极指南:告别DLL缺失烦恼

Visual C++ 运行时库一键安装终极指南:告别DLL缺失烦恼

Visual C 运行时库一键安装终极指南:告别DLL缺失烦恼 【免费下载链接】vcredist AIO Repack for latest Microsoft Visual C Redistributable Runtimes 项目地址: https://gitcode.com/gh_mirrors/vc/vcredist 你是否曾经遇到过这样的情况:下载了…

2026/7/6 0:05:19 阅读更多 →

周新闻

B站视频下载神器BiliTools:5分钟学会轻松保存任何B站内容

B站视频下载神器BiliTools:5分钟学会轻松保存任何B站内容

B站视频下载神器BiliTools:5分钟学会轻松保存任何B站内容 【免费下载链接】BiliTools A cross-platform bilibili toolbox. 跨平台哔哩哔哩工具箱,支持下载视频、番剧等等各类资源 项目地址: https://gitcode.com/GitHub_Trending/bilit/BiliTools …

2026/7/6 8:11:50 阅读更多 →
威胁模型全解析:从新手入门到实战应用,助你构建安全产品!

威胁模型全解析:从新手入门到实战应用,助你构建安全产品!

威胁模型的陌生现状在忙碌疲惫的一天里,参与了关于混合后量子密码学的讨论,应付端点攻击找茬的人,还参与留言板讨论后,发现“威胁模型”对多数人仍是陌生概念,且多被当作时髦用语。有趣的相关画作有一幅由 Embyr 创作的…

2026/7/6 8:11:52 阅读更多 →
渗透测试入门指南:从零基础到实战环境搭建

渗透测试入门指南:从零基础到实战环境搭建

1. 从“看热闹”到“入门”:我理解的渗透测试到底是什么?每次看到新闻里说某个大公司的数据被“黑”了,或者某个网站被攻击导致服务瘫痪,你是不是和我一样,心里会冒出两个念头:一是“这黑客真厉害”&#x…

2026/7/6 6:52:56 阅读更多 →

月新闻