zoukankan      html  css  js  c++  java
  • 中位数

    【题目描述】

    现给定一个1~N的数列,询问该数列有多少个长度为奇数的连续子序列的中位数为K。

    【输入描述】

    第一行输入两个正整数N和K;

    第二行输入1~N的数列。

    【输出描述】

    输出一个整数,表示中位数为K的连续子序列个数。

    【样例输入】

    7 4 

    5 7 2 4 3 1 6

    【样例输出】

    4

    【数据范围及提示】

    样例中的子序列为:{4}、{7,2,4}、{5,7,2,4,3}和{5,7,2,4,3,1,6}。

    对于30%的数据,n <= 100;

    对于50%的数据,n <= 10000;

    对于100%的数据,1 <= k <= n <= 100000。

  • 相关阅读:
    20210131
    20210130
    20210129
    20210128
    20210127
    例3-7
    例3-5
    例3-4
    例3-3
    例3-2
  • 原文地址:https://www.cnblogs.com/Ackermann/p/5931185.html
Copyright © 2011-2022 走看看