滑动窗口的中位数

callist = input('')
nums = input('')
callist = callist.split(' ')
n = int(callist[0])    #数组长度
k = int(callist[1])    #窗口大小
nums = nums.split(' ')
resultlist = []

for i in range(len(nums)):
    nums[i]=float(nums[i])
for j in range(0,len(nums)-k+1):
    slide=nums[j:j+k]
    slide.sort()
    if(k%2==0):
        median = (slide[int(k/2)-1]+slide[int(k/2)+1-1])/2
    else:
        median = (slide[int((k+1)/2)-1])
    median = str(median)
    resultlist.append(median)
resultstring = ' '.join(resultlist)
print(resultstring)

用python可以使用statistic模块快速求中位数，如果使用其他语言，可以考虑使用快排的partition来求中位数

使用statistic模块：

import sys
import statistics

def parse_nums(nums_str):
    return [int(x) for x in nums_str.strip().split()]

for line in sys.stdin:
    n, k = parse_nums(line)
    nums = parse_nums(input())
    res = []
    for i in range(n - k + 1):
        res.append(statistics.median(nums[i:i + k]))
    print(' '.join(['%.1f' % x for x in res]))

自己实现快速求解中位数：

import sys
import random


def parse_nums(nums_str):
    return [int(x) for x in nums_str.strip().split()]


def partition(arr, low, high):
    r = random.randint(low, high)
    arr[low], arr[r] = arr[r], arr[low]
    pivot = arr[low]
    while low < high:
        while low < high and arr[high] >= pivot:
            high -= 1
        arr[low] = arr[high]
        while low < high and arr[low] <= pivot:
            low += 1
        arr[high] = arr[low]
    arr[low] = pivot
    return low


def get_kth(nums, k):
    mid = partition(nums, 0, len(nums) - 1)
    if mid == k:
        return nums[mid]
    elif mid < k:
        return get_kth(nums[mid + 1:], k - mid - 1)
    else:
        return get_kth(nums[:mid], k)


def get_medium(nums):
    if len(nums) % 2 == 1:
        return get_kth(nums, len(nums) // 2)
    else:
        a = get_kth(nums, len(nums) // 2)
        b = get_kth(nums, len(nums) // 2 - 1)
        return (a + b) / 2


for line in sys.stdin:
    n, k = parse_nums(line)
    nums = parse_nums(input())
    res = []
    for i in range(n - k + 1):
        res.append(get_medium(nums[i:i + k]))
    print(' '.join(['%.1f' % x for x in res]))

[n,k] = input().strip().split()
nums = input().strip().split()
nums = list(map(int,nums))
n = int(n)
k = int(k)
ans = []
def Median(input_list):
    input_list.sort()
    n = len(input_list)
    if n%2 == 1:
        median_value= format(input_list[int((n+1)/2)-1], '.1f')
    else:
        median_value= format((input_list[int(n/2)-1] + input_list[int(n/2)])/2, '.1f')
    return median_value

if k%2 == 1:
    for i in range(n-k+1):
        res = []
        for j in range(k):
            res.append(nums[i + j])
        median_value = Median(res)
        ans.append(median_value)
else:
    for i in range(n-k+1):
        res = []
        for j in range(k):
            res.append(nums[i+j])
        median_value = Median(res)
        ans.append(median_value)
ans = ' '.join(ans)
print(ans)

a,b = [int(i) for i in input().split()]
lst = [int(i) for i in input().split()]

# 求中位数
def get_median(use):
    use.sort()  # 中位数是一个排序好的数组的中间数
    if len(use) % 2 == 1:
        start = len(use) // 2
        end = start + 1
        ans = float(use[start:end][0])
    else:
        start = len(use) // 2
        end = start + 1
        use_1 = use[start-1:end]
        ans = round(float(sum(use_1)/2), 2)
    return ans

result = ''
for i in range(a-(b-1)):
    use = lst[i:i+b]
    ans = get_median(use)
    result += str(ans) + ' '
print(result)

def median(n,k,nums):
    
        for i in range(n-k+1):
            a=nums[i:i+k].copy()
            a.sort()
            j=k//2
            if k%2==1:
                print('%.1f'%a[j],end=' ')
            else:
                print('%.1f'%((a[j-1]+a[j])/2),end=' ')        

if __name__=='__main__':
    n,k = map(int,input().split(' '))
    nums = list(map(int,input().split(' ')))
    median(n,k,nums)

A = input().strip().split()
n = int(A[0])
k = int(A[1])
data = input().strip().split()
s = [float(i) for i in data]
res = []
mid = k // 2
for i in range(len(s)-k+1):
    cur = sorted(s[i:i+k])
    if k % 2 != 0:
        res.append(round(cur[mid],2))
    else:
        res.append(round( (cur[mid] + cur[mid-1]) / 2,2))
res = [str(i) for i in res]
print(' '.join(res))

import numpy as np
nm = input('请输入两个数:')#中间用空格隔开
nums = input('请输入数组:')
n_m= nm.split(' ') #用空格分隔数组的长度和切割框的长度
nums_ = nums.split(' ')
n = int(n_m[0])
m = int(n_m[1])
for i in range(n-m+1):#控制切割框位移次数
    split_list = list()
    for j in range(i,m+i):#控制添加元素个数
        split_list.append(int(nums_[j]))#列表末尾添加元素
    x = np.array([split_list])#列表转numpy数组
    print(int(np.median(x)))#求中位数

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n, k;
        int[] nums=new int[1005];
        PriorityQueue<Integer> max = new PriorityQueue<>();
        PriorityQueue<Integer> min = new PriorityQueue<>(Comparator.<Integer>reverseOrder());
        n=scanner.nextInt();
        k=scanner.nextInt();
        for (int i = 0; i < n; i++) {
            nums[i]=scanner.nextInt();
        }
        for(int i=0;i<n;i++){
            if (min.size() == 0) {
                min.add(nums[i]);
            } else if (min.peek() > nums[i]) {
                min.add(nums[i]);
            } else {
                max.add(nums[i]);
            }
            if (i - k >= 0) {
                int delete = nums[i - k];
                if (min.peek() >= delete) {
                    min.remove(delete);
                } else {
                    max.remove(delete);
                }
            }
            while (min.size() > max.size() + 1) {
                max.add(min.poll());
            }
            while (max.size() > min.size()) {
                min.add(max.poll());
            }
            if (i >= k - 1) {
                if(k%2==0){
                    System.out.print((min.peek()+max.peek())/2.0);
                }else {
                    System.out.print(min.peek()/1.0);
                }
 
                if(i!=n-1){
                    System.out.print(" ");
                }
            }
        }
    }
}