Who's in the Middle

时间限制: 1000ms 内存限制: 65535KB

通过次数: 1总提交次数: 1

问题描述

FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much or less.

Given an odd number of cows N (1 <= N < 10,000) and their milk output (1..1,000,000), find the median amount of milk given such that at least half the cows give the same amount of milk or more and at least half give the same or less.

输入描述

* Line 1: A single integer N
* Lines 2..N+1: Each line contains a single integer that is the milk output of one cow.

输出描述

* Line 1: A single integer that is the median milk output.

样例输入

样例输出

来源

USACO 2004 November Gold

提示

INPUT DETAILS:
Five cows with milk outputs of 1..5

OUTPUT DETAILS:
1 and 2 are below 3; 4 and 5 are above 3.

问题分析：（略）

这个问题和《POJ2388 HDU1157 Who's in the Middle【中位数+排序】》是同一个问题，代码直接用就AC了。

程序说明：参见参考链接。

参考链接：POJ2388 HDU1157 Who's in the Middle【中位数+排序】

题记：程序做多了，不定哪天遇见似曾相识的。

AC的C++程序如下：

/* POJ2388 Who's in the Middle */#include <iostream>
#include <algorithm>using namespace std;const int N = 10000;
int a[N];int main()
{int n;// 输入数据while(cin >> n) {for(int i=0; i<n; i++)cin >> a[i];// 排序sort(a, a+n);// 输出结果cout << a[n / 2] << endl;}return 0;
}

NUC1371 Who's in the Middle【中位数+排序】相关推荐

均分纸牌问题——（分治 + 贪心 + 前缀和 + 中位数 + 排序）
题目描述七夕节因牛郎织女的传说而被扣上了「情人节」的帽子. 于是TYVJ今年举办了一次线下七夕祭. Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩. TYVJ七 ...
Vijos P1691 输油管道问题【中位数+排序】
背景想念car的GF,car就出了道水题! 描述某石油公司计划建造一条由东向西的主输油管道.该管道要穿过一个有n 口油井的油田.从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连.如果 ...
【原】 POJ 2388 Who's in the Middle 中位数解题报告
http://poj.org/problem?id=2388 方法: 找中位数一般来讲当数不是很多时可使用patition的方法,复杂度n 这里的方法适用于大量数据的情况,此时内存无法放下所有数.通 ...
java中位数_JAVA中位数排序
package quickSort; public class QuickSort { private static int count; /** * 测试 * @param args */ publ ...
bzoj 1753: [Usaco2005 qua]Who's in the Middle【排序】
--这可能是早年Pascal盛行的时候考排序的吧居然还是Glod-- #include<iostream> #include<cstdio> #include<algor ...
LeetCode 973. 最接近原点的 K 个点（排序/优先队列/快排）
文章目录 1. 题目 2. 解题 2.1 排序 2.2 优先队列 2.3 快排思路 1. 题目我们有一个由平面上的点组成的列表 points.需要从中找出 K 个距离原点 (0, 0) 最近的点. ...
mysql查询id为偶数_MySQL中查询中位数？
导读:计算中位数可能是小学的内容,然而在数据库查询中实现却并不是一件容易的事.我们今天就来看看都有哪些方法可以实现. 注:本文所用MySQL版本无限制,所列题目均来源于LeetCode. LeetCo ...
mysql查找有小数点的数据_MySQL中查询中位数？
导读:计算中位数可能是小学的内容,然而在数据库查询中实现却并不是一件容易的事.我们今天就来看看都有哪些方法可以实现. 注:本文所用MySQL版本无限制,所列题目均来源于LeetCode. LeetCo ...
MySQL中查询中位数？
导读计算中位数可能是小学的内容,然而在数据库查询中实现却并不是一件容易的事.我们今天就来看看都有哪些方法可以实现. 注:本文所用MySQL版本无限制,所列题目均来源于LeetCode. LeetCo ...

NUC1371 Who's in the Middle【中位数+排序】

Who's in the Middle

时间限制: 1000ms 内存限制: 65535KB

通过次数: 1总提交次数: 1

NUC1371 Who's in the Middle【中位数+排序】相关推荐

最新文章

热门文章