HDU1157 Who's in the Middle
2017-04-23 10:48
393 查看
Who's in the Middle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9411 Accepted Submission(s): 4538
[align=left]Problem Description[/align]
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.
[align=left]Input[/align]
* Line 1: A single integer N
* Lines 2..N+1: Each line contains a single integer that is the milk output of one cow.
[align=left]Output[/align]
* Line 1: A single integer that is the median milk output.
[align=left]Sample Input[/align]
5 2 4 1 3 5
[align=left]Sample Output[/align]
3 Hint INPUT DETAILS: Five cows with milk outputs of 1..5 OUTPUT DETAILS: 1 and 2 are below 3; 4 and 5 are above 3.
[align=left]Source[/align]
USACO 2004 November
水水水
#include <stdio.h> #include <algorithm> using std::sort; #define maxn 10002 int arr[maxn]; int main() { int n, i; while(scanf("%d", &n) == 1){ for(i = 0; i < n; ++i) scanf("%d", &arr[i]); sort(arr, arr + n); printf("%d\n", arr[(n-1) >> 1]); } return 0; }
相关文章推荐
- HDU1157:Who's in the Middle
- 快速排序浅谈——(解题报告)HDU1157和POJ2388---Who's in the Middle
- C - Who's in the Middle(结题报告)
- Who's in the Middle
- 杭电OJ——1157 Who's in the Middle(水题)
- POJ 2388 Who's in the Middle
- POJ 2388 Who's in the Middle
- POJ2388-Who's in the Middle
- hdu Who's in the Middle
- POJ2388《Who's in the Middle》方法:排序
- PKU_ACM_2388_Who's in the Middle
- Poj 2388 Who's in the Middle
- POJ 2388 Who's in the Middle(堆排序)
- POJ 2388 Who's in the Middle
- 杭电1157 Who's in the Middle
- Pku acm 2388 Who's in the Middle 排序算法解题报告(二)----计数排序
- poj 2388 Who's in the Middle
- 第K小数 uva 10041 - Vito's Family poj 2388 Who's in the Middle
- HDU 1157 Who's in the Middle
- POJ--2388 Who's in the Middle