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@
  • 相关阅读:
    QPS 与 TPS 简介
    程序员需要学多门语言吗
    Docker 常用命令
    Dockerfile
    Docker-安装与部署
    Docker 容器相关技术
    java多线程 线程八锁
    java多线程 生产者消费者案例-虚假唤醒
    ConcurrentHashMap
    原子变量与CAS算法
  • 原文地址:https://www.cnblogs.com/zzuli2sjy/p/5535772.html
Copyright © 2011-2022 走看看