C++实现求中位数

最新推荐文章于 2024-04-16 18:08:11 发布
最新推荐文章于 2024-04-16 18:08:11 发布
阅读量1w 收藏 19
点赞数 5
分类专栏： n诺刷题 文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40319989/article/details/104866753
版权

中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）. 给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）

输入输出格式
输入描述:
该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1<=N<=10000.
接着N行为N个数据的输入，N=0时结束输入

在这里插入图片描述

#include <iostream>
#include<algorithm>
using namespace std
最低0.47元/天 解锁文章
我是一只的猪
关注
  • 5
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
C++求中位数
m0_73462011的博客
09-08 2727
【代码】C++求中位数。
C++每日一练（4）：求中位数
yyj17705217006的博客
12-17 906
再比如：8 9 1 2 3 0，排序后的结果为0 1 2 3 8 9，那么这组书的中位数就是(2+3)/2=2.5。中位数指的是一组数，如果按照大小排序排好后最中间的那个数的值，如果有偶数个元素，那么就是最中间两个数的平均数！比如：2 5 8 1 6，排序后的结果为1 2 5 6 8，那么这组数的中位数就是5！第一行：一个整数n代表有n个数。中位数（结果保留1位小数）
C语言题目分享：给定一份数据，长度为N ，数据范围是0~ 10000 ，求数据的中位数
最新发布
m0_73517964的博客
04-16 173
给定一份数据，长度为N ，数据范围是0~ 10000 ，求数据的中位数
1.求一个序列的中位数(c++)
岁月的童话
07-12 4467
一、题目 LeetCode 295.Find Median from Data Stream 难度：hard 设计一个数据结构，动态维护一组数据，有两个功能 1、支持添加元素 2、能够得到这个序列的中位数 中位数定义： #1.如果元素个数是偶数，返回已排序序列最中间的两个数字的平均数 #2.如果元素个数是奇数，返回已排序序列中间那个数 二、分析 能够看到该题的标记是hard，显...
中位数C++题解
m0_54615144的博客
10-01 247
他手里有一个串，每次会实施三种操作中的一种。
c++实现---数据流中的中位数
Fizz6018的博客
06-30 1412
题目描述： 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到
C/C++ 求中位数的值
04-09
在C/C++编程中，求一个整数数组的中位数是一项常见的任务，尤其是在数据分析、算法竞赛或处理统计信息时。中位数是将一组数值从小到大排列后处于中间位置的数，当数值个数为奇数时，中位数是正中间的那个数；如果是...
求两个序列的中位数 减治法——C++代码
06-08
在这个问题中，提供的源代码文件"两个序列的中位数 减治法.cpp"应该包含了上述逻辑的具体实现。通过阅读和理解这段代码，你可以看到减治法是如何在实际问题中应用的，以及C++语言如何用于实现这个算法。 总的来说，...
带权中位数查找O(n)C++
11-15
"带权中位数查找O(n)C++"是一个关于高效算法实现的话题，它涉及到如何在一组数据中快速找到带权重的中位数，且该过程的时间复杂度仅为线性，即O(n)。下面将详细解释这个概念及其在C++中的实现。 首先，我们要明确...
C++实现查找中位数的O(N)算法和Kmin算法
09-04
在C++编程中，查找中位数是一种常见的问题，它涉及到数据排序和高效算法的应用。本文将探讨两种方法，一种是O(N)时间复杂度的中位数查找算法，另一种是寻找数组中第k小元素（Kmin算法），这两种算法在处理大量数据时...
单链表反序及求中位数的C++实现
06-15
单链表反序及求中位数的C++实现，初始化链表时用的是随机种子srand((int)time(0))。
中位数计算
11-10
中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）. 给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）
均值、中值、标准差、四分位差（C++）
热门推荐
thepig313的博客
08-20 1万+
均值：Mean。即平均数。表示一组数据集中趋势的量数，是指在一组数据中所有数据之和再除以这组数据的个数。 中值：Median。即中位数。是指将统计总体当中的各个变量值按大小顺序排列起来，形成一个数列，处于变量数列中间位置的变量值就称为中位数。 标准差：Standard Deviation。即均方差。方差的算术平方根。方差是各个数据分别与其平均数之差的平方的和的平均数。 四分位差：quarti...
CF1201C最大中位数题解
weixin_42178241的博客
09-28 449
第一行两个整数 $n\ (1 \leq n \leq 2 \times 10^5 ,n $ 奇数。二分中位数大小,再将比他大的数依次比较记录最小达成此数要加的数量。一组数据的中位数是指数组从小到大排序后位于最中间的数，例如。这道题我灵光一现，直接想出来了算法；次操作机会，请最大化数组的中位数。中，一种最佳操作是使数组变为。中，一种最佳操作是使数组变为。您可以对数组进行如下操作。进行两次操作，数组变为。次操作后数组最大中位数。
【CCF】中间数（C++）满分答案分享
weixin_44557772的博客
09-01 941
![Alt]![在这里插入图片描述](https://img-blog.csdnimg.cn/20190901210244108.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDU1Nzc3Mg==,size_16,...
C++的 STL堆 实现获取中位数
天行健，地势坤
11-03 1825
前言 堆数据结构 使用的是优先级队列实现，创建堆的时候需要指定堆中元素的排列方式，即最大堆或者最小堆 最大堆即 堆顶元素为堆中最大的元素 最小堆即 堆顶元素为堆中最小堆元素 如下为一个最大堆 中位数： 一组数排序后，如果元素个数如下 奇数个数n：(int) n/2 的数 偶数个数n: (int) n/2 和(int) n/2 +1的平均数 同样此时想要获取一组数列中的中位数，且同样使用时间复...
剑指offer（C++）——数据流中的中位数
YF_Li123的博客
04-19 2707
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 思路：由于数据是从数据流中读取出来的，数据的个数随着时间的变化而增加。因此我们需要一个数据容器来保存读取出来的数据。 解法1：用数组来保存数据。如果数组无序，则找到中位数最优的算法时间
C++ 动态中位数（Dynamic Median）
weixin_46370917的博客
03-26 1939
题目 输入一组整数a1,a2,…,ana1, a2, …, ana1,a2,…,an ，每输入一个整数，输出到此时为止的中位数。时间复杂度不超过O(nlogn)O(nlogn)O(nlogn)。 此处中位数定义：如果数串的大小是偶数 2j2j2j，中位数是从小到大排列的第 jjj个数；如果数串的大小是奇数 2j+12j+12j+1，中位数是从小到大排列的第 j+1j+1j+1 个数。 Samp...
c++ 找出数组的中位数
07-16
要找出一个数组的中位数，可以按照以下步骤进行操作： 1. 首先，对数组进行排序，确保数组中的元素按照升序（从小到大）排列。 2. 然后，根据数组的长度分为两种情况： - 如果数组长度是奇数，那么中位数就是排序后数组的中间元素。 - 如果数组长度是偶数，那么中位数就是排序后数组的中间两个元素的平均值。 3. 最后，返回得到的中位数。 下面是使用 C++ 实现的示例代码： ```cpp #include <iostream> #include <vector> #include <algorithm> double findMedian(std::vector<int>& nums) { int n = nums.size(); std::sort(nums.begin(), nums.end()); if (n % 2 == 0) { // 数组长度为偶数 int mid1 = n / 2; int mid2 = mid1 - 1; return (nums[mid1] + nums[mid2]) / 2.0; } else { // 数组长度为奇数 int mid = n / 2; return nums[mid]; } } int main() { std::vector<int> nums = {4, 2, 7, 5, 1}; double median = findMedian(nums); std::cout << "Median of the array: " << median << std::endl; return 0; } ``` 在示例代码中，我们使用了 `std::sort` 函数对数组进行排序。然后，根据数组的长度判断中位数是单个元素还是两个元素的平均值，并返回相应的结果。 在给定的数组 `{4, 2, 7, 5, 1}` 中，排序后的数组为 `{1, 2, 4, 5, 7}`，因此中位数为 4。 注意：在实际场景中，如果数组很大，可以考虑使用更高效的排序算法，例如快速排序或归并排序，以提高性能。这里仅为了示例目的使用了标准库中的排序函数。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值