• [C] 中位数图

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。

  • 输入
  • 第一行为两个正整数n(n<=100000)和b(b<=n),第二行为1~n 的排列。
  • 输出
  • 输出一个整数,即中位数为b的连续子序列个数。
  • 样例输入
  • 7 4
    5 7 2 4 3 1 6
    
  • 样例输出
  • 4
    
  • 提示
  • 哈希表
  • 来源
  • 来自转载(凸‵□′)╯︵┻━┻
  • 操作

显示春菜