美文网首页
数学问题——中位数

数学问题——中位数

作者: 欢城深喟 | 来源:发表于2019-03-08 15:21 被阅读0次

知识点

  • 输出格式问题

如果没有特殊的格式要求,直接 cout 即可

代码

#include<iostream>
#include<string.h>
using namespace std;

int main(){
    
    int arr[105];
    int T, N;
    cin>>T;
    
    while(T--){
        
        cin>>N;
        memset(arr, 0, sizeof(arr));
        
        for(int i=0;i<N;i++){
            
            cin>>arr[i];
        }
        
        int length = N;
        
        if(length%2 == 0){ //中位数为两个数的平均数 
            
            int sum = arr[length/2] + arr[(length-1)/2];
            double ans = (double)sum / 2;
            cout<<ans<<endl;
        }
        else{ //中位数为中间一个数
            
            int ans = arr[(length-1)/2]; 
            cout<<ans<<endl;
        }
    }
} 

相关文章

  • LeetCode之Minimum Moves to Equal

    问题: 方法:首先,数学上中位数就存在距离和最小的特点,所以找出中位数然后遍历所有元素和中位数的距离和即得到最终结...

  • 数学问题——中位数

    知识点 输出格式问题 如果没有特殊的格式要求,直接 cout 即可 代码

  • 二分查找类题目小结

    问题的关键所在 两个中位数 区间选择 终止条件 两个中位数 下位中位数 上位中位数 区间的选择 开区间 闭区间 半...

  • 中位数问题

    0X00 总结 4. Median of Two Sorted Arrays 二分法去做, 每次删除一个列表的元素...

  • 简书里资产中位数和你的文章热度是互关的

    数学上,中位数和平均数,简单平均数是不一样的概念。 经济学中,表示平均收入,更倾向于中位数。基本释义:一组有序数据...

  • 【数学】中位数,众数,平均数

    中位数(Median):中位数又称中值,统计学中的专有名词,是按顺序排列的一组数据中居于中间位置的数,代表一个样本...

  • 【LeetCode 】: 295. 数据流的中位数

    53. 最大子序和 问题描述: 中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。 例如...

  • 中位数的近似计算

    的公式求出中位数所在组的位置,然后再按下限公式或上限公式确定中位数。 Me——中位数;L——中位数所在组下限;U—...

  • Lintcode-中位数

    问题描述: 给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序...

  • 【流式数据】求数据流中的中位数

    源自《剑指offer》第63题 问题描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就...

网友评论

      本文标题:数学问题——中位数

      本文链接:https://www.haomeiwen.com/subject/wsvrpqtx.html