`

B - 求中位数

阅读更多
#include <iostream>
#include <math.h>
#include <iomanip>
using namespace std;
int main()
{
    int N;
    long long n;
    double mid;
    cin>>N;
    if((N>=1)&&(N<=250000))
    {
        int arr[N];
        //存入数组
        for(int i=1;i<=N;i++)
        {
            cin>>n;
            if((n>0)&&(n<(pow(2,32)-1)))
            {
                arr[i]=n;
            }
            else{
              //  cout<<"error"<<endl;
                break;
            }
        }
        //给序列排序,采用冒泡法
        if((n>0)&&(n<(pow(2,32)-1)))
        {
            for(int j=1;j<=(N-1);j++)
            {
                for(int i=1;i<=(N-j);i++)
                {
                    if(arr[i]>arr[i+1])
                    {
                        int t;
                        t=arr[i];
                        arr[i]=arr[i+1];
                        arr[i+1]=t;
                    }
                }
            }
            //判断奇数和偶数,输出中位数
            if(N%2==0)
            {
                mid=(arr[N/2]+arr[N/2+1])*1.0/2.0;
                cout<<fixed<<setprecision(1)<<mid<<endl;
            }
            else
            {
                mid=arr[N/2+1];
                cout<<fixed<<setprecision(1)<<mid<<endl;
            }
        }
    }
    return 0;
}

 

Problem Description

给定一个由N个非负整数构成的序列,我们来定义一下序列的中位数,如果N是奇数,在对序列排序后,中位数就是最中间的那个数,即排序后,中位数的位置为(N+1)/2,这里序列的位置从1开始。如果N是偶数,则中位数为排序后中间两个数和的一半,即N/2和(N/2)+1处。但是需要注意的是原始序列可能是未排序的。
你的任务就是编程找出给定序列中的中位数。
 

Input

第一行只有一个整数N,表示序列的长度。接下来就是N个数,每个数占一行,序列的长度范围为1到250000。序列中的每个数都是不超过2^32 – 1(包括它)的正整数。

Output

输出中位数,保留小数点后一位。

Sample Input

4
3
6
4
5

Sample Output

4.5

 

 

 

分享到:
评论
发表评论

文章已被作者锁定,不允许评论。

相关推荐

Global site tag (gtag.js) - Google Analytics