AC日记 - - - 28——中位数

Posted 一本故事i

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了AC日记 - - - 28——中位数相关的知识,希望对你有一定的参考价值。

Problem Description

中位数是指在一组数据中,按数值大小排序后处于中间位置的数。例如:1, 5, 3 排序后为 1, 3, 5,则其中位数为 3。特别地,当数的个数 N 为偶数时,中位数取位置居中的两个数 (N/2 和 N/2+1) 的平均值,例如:1, 2, 3, 4,中位数为 (2+3)/2 = 2.5。

给定一组数,你能求出中位数吗?

Input

输入数据有多组(数据组数不超过 100),到 EOF 结束。

对于每组数据:

  • 第 1 行输入一个整数 n (3 <= n <= 100),表示数的个数。
  • 第 2 行输入 n 个用空格隔开的整数 Ai (0 <= Ai <= 1000),依次表示每一个数,保证互不重复。

Output

对于每组数据,在一行中输出一个实数(保留 1 位小数),表示这组数据的中位数。

Example Input

3
1 5 3
4
1 2 3 4

Example Output

3.0
2.5

Hint

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n, a[110], i, j, temp;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1; i<=n; i++)
        scanf("%d", &a[i]);

        for(i=0; i<=n-2; i++)
        for(j=1; j<n-i; j++)
        {
            if(a[j]>a[j+1])
            {
                temp=a[j+1];
                a[j+1]=a[j];
                a[j]=temp;
            }
        }
        if(n%2==0)
            printf("%.1f\n",(a[n/2]+a[n/2+1])/2.0);
        else
            printf("%.1f\n",a[n/2+1]/1.0);
    }

}

  

以上是关于AC日记 - - - 28——中位数的主要内容,如果未能解决你的问题,请参考以下文章

AC日记——三连击 洛谷 P1008

AC日记 - - - 25——整数位

《三战Leetcode》寻找有序数组的中位数

《三战Leetcode》寻找有序数组的中位数

AC日记——大整数的因子 openjudge 1.6 13

AC日记——魔方 洛谷 P2007