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;
    }
  • 相关阅读:
    禅道
    centos7 安装redis 出现cc: command not found错误解决
    Linux 安装 redis
    vuex store modules
    vuex store 改造
    vuex store
    Vue axios
    Vue keep-alive
    vue 路由守卫
    vue-router 参数传递
  • 原文地址:https://www.cnblogs.com/dzzy/p/8523774.html
Copyright © 2011-2022 走看看