码迷,mamicode.com
首页 > 其他好文 > 详细

找中位数

时间:2018-12-31 00:03:22      阅读:220      评论:0      收藏:0      [点我收藏+]

标签:while   using   mes   测试   中间   中位数   使用   一个   ret   

题目描述

中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数
(或最中间两个数据的平均数). 给出一组无序整数,求出中位数,如果求最
中间两个数的平均数,向下取整即可(不需要使用浮点数)

输入描述:

该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据
包含的数据个数,1<=N<=10000.
接着N行为N个数据的输入,N=0时结束输入

输出描述:

输出中位数,每一组测试数据输出一行
#include <iostream>
using namespace std;

int main(){
    int arr[10000];
    int n;
    while((cin >> n) && n != 0){
        for(int i = 0; i < n; i++){
            cin >> arr[i];
        }
        for(int i = 0; i < n - 1; i++)
            for(int j = 0; j < n - i - 1; j++){
                if(arr[j] > arr[j + 1]){
                    arr[j] = arr[j] + arr[j + 1];
                    arr[j + 1] = arr[j] - arr[j + 1];
                    arr[j] = arr[j] - arr[j + 1];
                }
            }
        //cout << arr[(n+1)/2] << endl;
        if(n % 2 == 0) cout << (arr[n / 2 - 1] + arr[n / 2]) / 2 << endl;
        else cout << arr[n / 2] << endl;
    }
    return 0;
}

找中位数

标签:while   using   mes   测试   中间   中位数   使用   一个   ret   

原文地址:https://www.cnblogs.com/zhuobo/p/10201009.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!