摘要: 题目描述 给出一个长度为N的非负整数序列A[i],对于所有1 ≤ k ≤ (N + 1) / 2,输出A[1], A[3], …, A[2k - 1]的中位数。即前1,3,5,……个数的中位数。 输入输出格式 输入格式: 输入文件median.in的第1行为一个正整数N,表示了序列长度。 第2行包含 阅读全文
posted @ 2018-01-15 14:47 whymhe 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 题目描述 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的X家住户推销 阅读全文
posted @ 2018-01-15 11:07 whymhe 阅读(1148) 评论(0) 推荐(1) 编辑