uva 10107 What is the Median?

coding__girl

于 2017-09-14 16:35:31 发布

阅读量441

点赞数

分类专栏： c++ uva 排序

本文链接：https://blog.csdn.net/coding__girl/article/details/77982176

版权

c++ 同时被 3 个专栏收录

87 篇文章

订阅专栏

uva

38 篇文章

订阅专栏

排序

9 篇文章

订阅专栏

本文介绍了一种通过不断添加整数并实时更新中位数的方法。每次添加新元素后，都会对数组进行排序，并输出当前所有数值的中位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

题意：
不断添加整数n到数组，每次输出当前所有数的中位数

代码：


#include <iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int num[10000];
int main()
{
    int n,i=0,length=0,median;
    while(cin>>n)
    {
        num[i++]=n;
        length++;//数组长度加一
        sort(num,num+length);//每次添加后重新排序
        if(length==1)//只有一个数时输出自身
            cout<<num[0]<<endl;
        else
        {
        if(length%2==0)//有偶数个数
        {
            median=(num[(length-1)/2]+num[length/2])/2;
        }
        else//有奇数个数
        {
            median=num[length/2];
        }
            cout<<median<<endl;
        }
    }
    return 0;
}