技术栈
程序设计竞赛
zaiyang遇见
6 个月前
数据结构
·
算法
·
编程技巧
·
信息学奥赛
·
程序设计竞赛
·
贪心策略
Median of an Array(贪心策略,编程技巧)
给你一个由 n n n 个整数组成的数组 a a a 。数组 q 1 , q 2 , … , q k q_1,q_2,…,q_k q1,q2,…,qk 的中位数是 p ⌈ k 2 ⌉ p⌈\frac {k}{2}⌉ p⌈2k⌉ ,其中 p p p 是按非递减顺序排列的数组 q q q 。