给定一个整数序列，求中位数

问题描述：
给定一个整数序列，求中位数。如果序列个数为奇数，中位数为升序的中间位置，如果是偶数，这位升序的中间两个数的平均值。
输入：
输入包含多组测试数据，每一组第一行为n(n<104)表示这个序列的个数，接下来有n个整数k(0<k<231-1)
输出：
输出这个序列的中位数
样例输入：
9
1 4 2 5 9 7 8 3 6
样例输出：
5

#include <bits/stdc++.h>
using namespace std;
#define MAX 10000
int a[MAX];void quicksort(int *sta, int *end)
{int *left = sta, *right = end-1;if(left < right){int key = *left;while(left < right){while(left < right && *right > key) right--;*left = *right;while(left < right && *left < key) left++;*right = *left; }*left = key;quicksort(sta, left);quicksort(left+1, end) ;}
}int main()
{int n;cin >> n;for(int i=0; i<n; i++) cin >> a[i];quicksort(a, a+n);if(n){if(n%2==1) cout << a[n>>1];else cout << (a[n>>1]+a[(n-1)>>1])/2.0;}return 0;
}

给定一个整数序列，求中位数相关推荐

一道题:给定一整数序列A1，A2，...，An(可能有负数)，求A1到An的一个自序列，使得Ai到Aj的和最大。例如：整数序列-2，11，-4,13，-5,2，-5，-3,12，-9的最大子序列为21
给定一整数序列A1,A2,-,An(可能有负数),求A1到An的一个自序列,使得Ai到Aj的和最大.例如:整数序列-2,11,-4,13,-5,2,-5,-3,12,-9的最大子序列为21(从A2到A ...
如何把一个整数转化成数组_「leetcode891」给定一个整数数组 A，考虑 A 的所有非空子序列...
给定一个整数数组 A ,考虑 A 的所有非空子序列. 对于任意序列 S ,设 S 的宽度是 S 的最大元素和最小元素的差. 返回 A 的所有子序列的宽度之和. 由于答案可能非常大,请返回答案模 10^ ...
给定一个整数N，那么N的阶乘N！末尾有多少个零呢？
题目:给定一个整数N,那么N的阶乘N!末尾有多少个零呢? 末尾有几个零?如果我们从哪些数相乘可以的出10,这个角度来解决这个问题,这就会变成简单.对质因数进行分解由于10=2*5,即每一对2和5就可以 ...
698. 划分为k个相等的子集：给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。
题目描述给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等. 示例 1: 输入: nums = [4, 3, 2, 3, 5, 2, 1], k ...
JS实现给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
题目:(JS实现) 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 四种方法如下: 方法一:暴力破解法,和值匹配 //暴力 ...
java，给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
标题:java,给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 一.示例二.题解方法一,暴力法:使用双重for循环,每 ...
python步骤解析给定一个整数数组和目标值_给定一个整数数组和一个目标值，找出数组中和为目标值的两个数例如给定nums = [2,7,11,15],target = 9...
python解决方案 nums = [1,2,3,4,5,6] #假如这是给定的数组 target = 9 #假如这是给定的目标值 num_list = [] #用来装结果的容器 def run(nu ...
数组两个整数相加 c语言,作业帮：给定一个整数数组，找出其中两个数相加等于目标值（去重set）...
题目描述给定一个整数数组,找出其中两个数相加等于目标值输入 [1,3,5,7,9,11] 10 输出 1,9 3,7 代码: import java.util.HashMap; import ja ...
Java面试题：给定一个整数，按10进制来看，计算里面包含多少个0
代码如下: package com.moson.interview;/*** 给定一个整数,按10进制来看,计算里面包含多少个0* @author moxingjian* @version 1.0* ...

给定一个整数序列，求中位数

给定一个整数序列，求中位数相关推荐

最新文章

热门文章