找中位数
Posted zhuobo
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了找中位数相关的知识,希望对你有一定的参考价值。
题目描述
中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数
(或最中间两个数据的平均数). 给出一组无序整数,求出中位数,如果求最
中间两个数的平均数,向下取整即可(不需要使用浮点数)
输入描述:
该程序包含多组测试数据,每一组测试数据的第一行为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;
}
以上是关于找中位数的主要内容,如果未能解决你的问题,请参考以下文章
JavaScript - 代码片段,Snippets,Gist