【牛客练习赛87】中位数

最新推荐文章于 2025-06-07 23:28:12 发布
原创 最新推荐文章于 2025-06-07 23:28:12 发布 · 315 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#牛客

本文介绍了牛客网练习赛87题的解题过程，主要聚焦于如何找到数组的中位数。解题思路是先对数组进行排序，然后根据数组长度和目标位置计算中位数的索引，最后输出结果。

中位数

题目描述

在这里插入图片描述

输入样例

1
5 1
4 3 5 1 2

输出样例

2

解题思路

从小到大排序，从n~n-k+1进行合并，然后输出a[(k+n-1)/2]。

Code

#include<iostream></
最低0.47元/天 解锁文章
SQL88 牛客网练习 巧求中位数
cjl的博客
04-08 512
SQL88 牛客网练习 TM小哥和FH小妹在牛客大学若干年后成立了牛客SQL班，班的每个人的综合成绩用A,B,C,D,E表示，90分以上都是A，80 90分都是B，60 70分为C，50 60为D，E为50分以下 因为每个名次最多1个人，比如有2个A，那么必定有1个A是第1名，有1个A是第2名(综合成绩同分也会按照某一门的成绩分先后)。 每次SQL考试完之后，老师会将班级成绩表展示给同学看。 现在有班级成绩表(class_grade)如下: 第1行表示成绩为A的学生有2个 … 最后1行表示成绩为D的学生有
牛客练习赛87 -A-中位数
m0_57006708的博客
08-20 2400
中位数 比赛主页 我的提交 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给出长度为nn的数组a1,a2,...,ana1​,a2​,...,an​，做确切地kk次操作，每次操作选择两个不同的正整数i,ji,j使得ai=ai+ajai​=ai​+aj​，并将ajaj​从数组中删除。 kk次操作后序列的中位数最小可以是多少？ 中位数：一个长度为mm的序列，它的中位数是将这mm数...
nowcoder 牛客练习赛87 A:中位数 [思维]
蒟蒻こんにゃく
08-23 344
中位数 link 题目大意： 有nnn个数，每次操作使两个数删掉，留下它们两个的和，问进过kkk次操作后的最小中位数。 思路： 对于初中数学中位数的定义： 对于一个序列长度为奇数时，中位数为序列升序排序后的第(n+1)/2(n + 1) / 2(n+1)/2 对于一个序列长度为偶数时，中位数为序列升序排序后的第(a[(n+1)/2]+a[n/2])/2(a[(n + 1) / 2]+a[n / 2])/ 2(a[(n+1)/2]+a[n/2])/2 那我们缩小中位数的大小，那一定是要将序列中小的数尽可
【题目记录】——牛客练习赛87
气派飞鹰的博客
09-01 342
文章目录A 中位数E 贪吃蛇 题目集地址牛客练习赛87 个人赛 制作出一题A A 中位数 题目地址A 中位数 思路：要使中位数最小，只需要每次选择数字的时候选择最大的两位即可，因为每操作一次就删除一个数，那么每次的中位数只需要是 (n-k+1)/2即可。当n-k等于1时属于特例，输出所有数的和。 AC代码： /* **Author:skj **Time: **Function: */ #include <bits/stdc++.h> #define ll long long #define
牛客练习赛87
万伏小太阳
08-23 304
牛客练习赛87 A 题意： [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jAIHpDGG-1629701106676)(C:\Users\wang\AppData\Roaming\Typora\typora-user-images\image-20210823141329706.png)] 备注： 1≤T≤5,1≤ai≤200000,2≤n≤200000,1≤k≤n1\leq T\leq 5 ,1\leq a_i \leq200000,2\leq n \leq200000,
牛客练习赛87 A中位数(思维)
weixin_45948940的博客
08-21 159
题目连接 显然对于n-k>1的时候，我们先排个序，然后优先把大的数操作掉，前面小的数就不会动，那么中位数就一定最小。否则必须全部动。 #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--){ int n,k; cin>>n>>k; int a[200005]; long long sum=0; for(int i=1
《牛客练习赛87》A. 中位数
keyixi的博客
08-21 168
《牛客练习赛87》A. 中位数 题目 思路 把序列排序，每次找最大的两个数合并，最后求中位数 代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=200100; long long t,n,k,a[N]; int main() { scanf("%lld",&t); while(t--) { scanf("%lld%lld
牛客练习赛87 总结
Carry_hkr的博客
08-21 576
A-中位数（贪心） 题目链接 A-中位数_牛客练习赛87 (nowcoder.com) 题意 思路 其实就是一串数字，删去一个加到另一个上，求中位数，这里的中位数如果总数是偶数的话那么就去中间靠右的，实际上按照题目的式子即可。 很容易能用贪心得到每一次最优的方案就是让次大的加到最大的上，最大的一直堆，那么经过k次就减少k个数，这里特判一下如果只有一个的话，那么就输出总数。 代码 inline void Case_Test() { ...
牛客练习赛140
2301_79908467的博客
06-07 1118
这样就是一种可行的构造方法，当然也可以有其他的构造方法，肯定的是在有一个操作序列可以使得初始序列变为目标序列的情况下，我们总是可以这样去选择，因为到退回去发现要出现5，那么肯定0 1 2 3 4已经出现，所以这样是正确的，哈哈，不太会证明。题意为给定一个长度为n的目标序列，现在有一个长度为n的序列，初始时全为0.每次操作为取当前序列的Mex，在序列中任选一个位置将其替换为这个Mex，现在可以进行不超过n次操作，问操作序列，如果不能变为目标序列，那么输出-1.得到一个向下取整的整数t，之后肯定有这个关系。
牛客练习赛129(欧拉筛、快速幂、排列组合、二进制、倍增、线段树、状压DP)
mldl_的博客
09-29 1361
牛客练习赛129(欧拉筛、快速幂、排列组合、二进制、倍增、线段树、状压DP)
牛客练习赛22 C 简单瞎搞题(bitset+暴力)
wjmwsgj的博客
07-14 430
题意 给你n个区间，你可以从每个区间中任意挑选一个数字，然后将这n个数字的平方相加问你有多少种方案数。 思路 第一次用bitset，不知道如何去描述，仔细想想就是，我们遍历每个区间的每一个值，让他们都相加，然后放到set里面去去重，到最后我们看一下set的size有几个就好了，但是这样我们会超时，那么就需要看看如何去优化他，怎么优化呢？我们把他放到bitset里面搞搞，bitset的第i位表...
牛客练习赛89E-牛牛小数点【数论】
QuantAsk
09-25 308
正题 题目链接:https://ac.nowcoder.com/acm/contest/11179/E 题目大意 定义f(x)f(x)f(x)表示1x\frac{1}{x}x1​的混循环节长度（如果没有循环节就是000），TTT组询问给出l,rl,rl,r求 ∑i=lrf(i)\sum_{i=l}^rf(i)i=l∑r​f(i) 1≤T≤100,1≤l≤r≤10151\leq T\leq 100,1\leq l\leq r\leq 10^{15}1≤T≤100,1≤l≤r≤1015 解题思路 设aia_
elasticsearch-7.17.22-linux-x86-64.tar.gz分享给需要的同学
12-08
elasticsearch-7.17.22-linux-x86_64.tar.gz分享给需要的同学
rocketmq-dashboard 1.0.0 源码
12-08
rocketmq-dashboard 1.0.0 源码
基于Q-learning算法在能源市场中实现效益最大化研究（Matlab代码实现）
12-08
基于Q-learning算法在能源市场中实现效益最大化研究（Matlab代码实现）
AI时代，中小技术转移机构面临收入增长乏力挑战，如何抓住企业创新数智空间机遇实现体系化核心优势？.docx
12-08
聚焦AI+技术转移、院所成果转化与知识产权管理，以人工智能为底座的数智化科技创新平台，为提升区域科技管理与创新能力提供全面解决方案，驱动地方产业升级。
【智能无人系统】基于ACO-MLP混合模型的无人机三维路径规划： 项目介绍 MATLAB实现基于ACO-MLP 蚁群算法（ACO）结合多层感知机（MLP）进行无人机三维路径规划（含模型描述及部分示例代
最新发布
12-08
内容概要：本文介绍了一个基于MATLAB实现的无人机三维路径规划项目，采用蚁群算法（ACO）与多层感知机（MLP）相结合的混合模型（ACO-MLP）。该模型通过三维环境离散化建模，利用ACO进行全局路径搜索，并引入MLP对环境特征进行自适应学习与启发因子优化，实现路径的动态调整与多目标优化。项目解决了高维空间建模、动态障碍规避、局部最优陷阱、算法实时性及多目标权衡等关键技术难题，结合并行计算与参数自适应机制，提升了路径规划的智能性、安全性和工程适用性。文中提供了详细的模型架构、核心算法流程及MATLAB代码示例，涵盖空间建模、信息素更新、MLP训练与融合优化等关键步骤。; 适合人群：具备一定MATLAB编程基础，熟悉智能优化算法与神经网络的高校学生、科研人员及从事无人机路径规划相关工作的工程师；适合从事智能无人系统、自动驾驶、机器人导航等领域的研究人员； 使用场景及目标：①应用于复杂三维环境下的无人机路径规划，如城市物流、灾害救援、军事侦察等场景；②实现飞行安全、能耗优化、路径平滑与实时避障等多目标协同优化；③为智能无人系统的自主决策与环境适应能力提供算法支持； 阅读建议：此资源结合理论模型与MATLAB实践，建议读者在理解ACO与MLP基本原理的基础上，结合代码示例进行仿真调试，重点关注ACO-MLP融合机制、多目标优化函数设计及参数自适应策略的实现，以深入掌握混合智能算法在工程中的应用方法。
为科技服务合作伙伴选择企业创新数智空间，需要关注哪些核心要点？.docx
12-08
聚焦AI+技术转移、院所成果转化与知识产权管理，以人工智能为底座的数智化科技创新平台，为提升区域科技管理与创新能力提供全面解决方案，驱动地方产业升级。
Linux入门精髓
12-08
本书系统讲解Linux核心知识，涵盖基础操作、文件管理、Shell编程与系统管理，结合实例帮助读者快速掌握开源世界的关键技能，适合初学者与教育使用。
牛客练习赛14B
03-30
### 关于牛客网练习赛14 B题的解析 目前未找到直接针对牛客网练习赛14 B题的具体题解或比赛经验。然而，可以通过分析类似的题目以及常见的算法竞赛技巧来推测可能的解决方案。 #### 类似问题的解决思路 在算法竞赛中，B类题目通常涉及基础数据结构的应用或者简单的数学推导。以下是几种常见类型的处理方式： 1. **字符串操作** 若该题涉及到字符串处理，则可以利用C++中的`std::string`库函数[^2]，例如查找子串、替换字符等操作。 2. **数组与序列** 对于数组或序列的操作，动态规划（Dynamic Programming, DP）是一种常用方法。通过定义状态转移方程，逐步解决问题。例如，在某些情况下，可以用滚动数组优化空间复杂度[^3]。 3. **图论模型** 如果题目描述中有提到节点之间的关系，可能是图论问题。此时可采用广度优先搜索（BFS）、深度优先搜索（DFS），甚至最短路径算法如Dijkstra或Floyd-Warshall来建模并求解[^1]。 4. **模拟与暴力枚举** 当面对简单逻辑判断或多步运算时，“模拟”成为一种有效手段。即按照题目给定规则一步步实现程序流程，虽然时间效率未必最优，但对于小规模输入非常适用[^5]。 下面提供一段伪代码框架供参考： ```cpp #include <iostream> using namespace std; int main(){ int testCase; cin >> testCase; while(testCase--){ // 输入处理... // 解决方案核心部分 // 输出结果 } } ``` #### 提升竞赛表现的经验分享 为了更好地准备此类赛事，建议采取以下策略： - 定期参与线上平台举办的各类比赛积累实战经历； - 复盘每次赛后官方发布的详解文档学习新知； - 加强基础知识巩固的同时拓宽思维边界尝试不同领域挑战项目； ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值