【牛客练习赛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 510
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_
hindi_冒充领导熟人类.jsonl
12-08
hindi_冒充领导熟人类.jsonl
集团信息化总体解决方案.pptx
最新发布
12-08
集团信息化总体解决方案.pptx
基于坚果量化数字货币交易系统.zip
12-08
量化交易
扣子工作流合集：自媒体内容创作全流程效率提升工具集
12-08
在自媒体领域，内容生产效率与作品专业水准日益成为从业者的核心关切。近期推出的Coze工作流集成方案，为内容生产者构建了一套系统化、模块化的创作支持体系。该方案通过预先设计的流程模块，贯穿选题构思、素材整理、文本撰写、视觉编排及渠道分发的完整周期，显著增强了自媒体工作的规范性与产出速率。 经过多轮实践验证，这些标准化流程不仅精简了操作步骤，减少了机械性任务的比重，还借助统一的操作框架有效控制了人为失误。由此，创作者得以将主要资源集中于内容创新与深度拓展，而非消耗于日常执行事务。具体而言，在选题环节，系统依据实时舆情数据与受众偏好模型生成热点建议，辅助快速定位创作方向；在编辑阶段，则提供多套经过验证的版式方案与视觉组件，保障内容呈现兼具美学价值与阅读流畅性。 分发推广模块同样经过周密设计，整合了跨平台传播策略与效果监测工具，涵盖社交网络运营、搜索排序优化、定向推送等多重手段，旨在帮助内容突破单一渠道局限，实现更广泛的受众触达。 该集成方案在提供成熟模板的同时，保留了充分的定制空间，允许用户根据自身创作特性与阶段目标调整流程细节。这种“框架统一、细节可变”的设计哲学，兼顾了行业通用标准与个体工作习惯，提升了工具在不同应用场景中的适应性。 从行业视角观察，此方案的问世恰逢其时，回应了自媒体专业化进程中对于流程优化工具的迫切需求。其价值不仅体现在即时的效率提升，更在于构建了一个可持续迭代的创作支持生态。通过持续吸纳用户反馈与行业趋势，系统将不断演进，助力从业者保持与行业发展同步，实现创作质量与运营效能的双重进阶。 总体而言，这一工作流集成方案的引入，标志着自媒体创作方法向系统化、精细化方向的重要转变。它在提升作业效率的同时，通过结构化的工作方法强化了内容产出的专业度与可持续性，为从业者的职业化发展提供了坚实的方法论基础。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
图像处理使用四树分割和直方图移动的可逆图像数据隐藏（Matlab代码实现）
12-08
【图像处理】使用四树分割和直方图移动的可逆图像数据隐藏（Matlab代码实现）
基于NSGA-III算法求解微电网多目标优化调度研究（Matlab代码实现）
12-08
基于NSGA-III算法求解微电网多目标优化调度研究（Matlab代码实现）
Windows下VScode配置c++编译环境
12-08
VScode
牛客练习赛14B
03-30
### 关于牛客网练习赛14 B题的解析 目前未找到直接针对牛客网练习赛14 B题的具体题解或比赛经验。然而，可以通过分析类似的题目以及常见的算法竞赛技巧来推测可能的解决方案。 #### 类似问题的解决思路 在算法竞赛...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值