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。

  • 相关阅读:
    RPC(简单实现)
    观察者模式
    自省(Introspector)
    Mybatis学习笔记
    Nginx
    AJAX跨域
    手写Tomcat
    监听器模式
    回调
    Temporal Segment Networks
  • 原文地址:https://www.cnblogs.com/Ackermann/p/5931185.html
Copyright © 2011-2022 走看看