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

    中位数计数

    Accepts: 592
    Submissions: 3341
    Time Limit: 12000/6000 MS (Java/Others)
    Memory Limit: 65536/65536 K (Java/Others)
    Problem Description

    中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。

    现在有nnn个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数。

    Input

    多组测试数据

    第一行一个数n(n≤8000)n(nleq 8000)n(n8000)

    第二行nnn个数,0≤0leq 0≤每个数≤109leq 10^{9}109​​,

    Output

    NNN个数,依次表示第iii个数在多少包含其的区间中是中位数。

    Sample Input
    5
    1 2 3 4 5
    
    Sample Output
    1 2 3 2 1
    油!油!you@
  • 相关阅读:
    2017D 方格分割
    2017B 等差素数列
    完全平方数
    K-th Number(二分答案+尺取法判断)
    cf634div3
    performSelector: 与 dispatch_time 异同
    UIButton 的属性与方法
    Node.js 学习笔记三
    [2019杭电多校第一场][hdu6578]Blank(dp)
    [2019杭电多校第一场][hdu6582]Path(最短路&&最小割)
  • 原文地址:https://www.cnblogs.com/zzuli2sjy/p/5535772.html
Copyright © 2011-2022 走看看