HDU1157 Who's in the Middle
来源:互联网 发布:淘宝入门基础知识2017 编辑:程序博客网 时间:2024/06/07 13:31
1157
Who’s in the Middle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19096 Accepted Submission(s): 8408
Problem Description
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.
Input
* Line 1: A single integer N
- Lines 2..N+1: Each line contains a single integer that is the milk output of one cow.
Output
* Line 1: A single integer that is the median milk output.
Sample Input
5
2
4
1
3
5
Sample Output
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.
Source
USACO 2004 November
Recommend
mcqsmall | We have carefully selected several similar problems for you: 1024 1081 1196 1087 1159
熟悉下,动态分配和排序
#include<cstdio>#include<vector>#include<algorithm>using namespace std;int main(){ int n,m; while (scanf("%d", &n) != EOF) { vector<int>a; while (n--&&scanf("%d", &m) != EOF) a.push_back(m); sort(a.begin(), a.end()); int len = a.size(); printf("%d\n", a[len / 2]); } return 0;}
- HDU1157:Who's in the Middle
- HDU1157 Who's in the Middle
- HDU1157 Who's in the Middle
- HDU1157 POJ2338 Who's in the Middle
- HDU1157 Who's in the Middle
- hdu1157 Who's in the Middle
- POJ2388 HDU1157 Who's in the Middle【中位数+排序】
- 快速排序浅谈——(解题报告)HDU1157和POJ2388---Who's in the Middle
- Who's in the Middle
- Who's in the Middle
- Who's in the Middle
- Who's in the Middle
- Who's in the Middle
- Who's in the Middle
- Who's in the Middle
- Who's in the Middle
- Who's in the Middle
- Who's in the Middle
- Java中的多线程你只要看这一篇就够了
- 1012. 数字分类 (20)
- 1060. Are They Equal 解析
- JavaScript中高阶函数
- eclipse+sdk+adt
- HDU1157 Who's in the Middle
- 禁止滚动条滚动并且隐藏滚动条
- eclipse出现 Some characters cannot be mapped using "GBK" character encoding 错误代码的解决办法
- python之路——json模块
- Spring事务异常回滚,捕获异常不抛出就不会回滚
- 【MQTT】EMQ初体验——在CentOS7上部署MQTT服务器
- 大小端判断
- dojox/grid/EnhancedGrid数据格网小部件
- windows环境的eclipse创建hbase连接时报错处理