zoukankan      html  css  js  c++  java
  • BUPT复试专题—中位数(2014-2)

    题目描述

    给定一个长度为N的非降数列,求数列的中位数。
    中位数:当数列的项数N为奇数吋,处于中间位置的变最值即为中位数:当N 为偶数时,中位数则为处于中间位置的两个数的平均数。
     

    输入

    输入数据第一行是一个整数T (1~100),表示测试数据的组数。
    对于每组测试数据:
    第一行是一个正整数N (1~100),表示数列长度。
    第二行有N个整数,整数之间用空格隔开,所有的整数都不超过10^5,表示这个数列。
     

    输出

    输出数列的中位数不要输出小数点末尾多余的0

    样例输入

    2
    4
    1 1 2 2
    5
    1 1 2 2 3

    样例输出

    1.5
    2

    来源

    2014机考A题     转载请注明出处

    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    #include<string> 
    using namespace std;
    int sort(const void *a,const void *b)
    {
        return *(int *)a-*(int *)b;
    }
    int main() 
    {
        int T;
        cin>>T;
        while(T--)
        {
            int number,i=0,donser[101];
            cin>>number;
            while(i<number)
            {
                cin>>donser[i];
                i++;
            }
            qsort(donser,number,sizeof(int),sort);
            if(number%2==1)
                cout<<donser[number/2]<<endl;
            else if(number%2==0)
            {
                cout<<float(donser[number/2-1]+donser[number/2])/2<<endl;
            }
        }
        return 0;
    }
  • 相关阅读:
    正则表达式大全
    函数基础(二)
    函数基础(一)
    bzoj3531 [Sdoi2014]旅行
    bzoj4785 [Zjoi2017]树状数组
    bzoj4568 [Scoi2016]幸运数字
    bzoj1975 [Sdoi2010]魔法猪学院
    bzoj1079 [SCOI2008]着色方案
    bzoj1996 [Hnoi2010]chorus 合唱队
    bzoj2326 [HNOI2011]数学作业
  • 原文地址:https://www.cnblogs.com/dzzy/p/8523774.html
Copyright © 2011-2022 走看看