Q
来源:互联网 发布:阿里云邮箱 客户端设置 编辑:程序博客网 时间:2024/06/03 18:20
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.
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< br>< br>* 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
524135
Sample Output
3
求中位数。。用的代码最简单的方法。没啥可说的
代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
#include<algorithm>
using namespace std;
int main(){
int a[10000];
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
n=n/2;
cout<<a[n]<<endl;
return 0;
}
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
n=n/2;
cout<<a[n]<<endl;
return 0;
}
0 0
- q
- q
- q
- Q
- q
- q
- q
- q
- Q
- q
- Q
- Q
- Q
- Q
- Q
- Q
- Q
- Q
- 剑指offer面试题21之包含min函数的栈
- 2016.3.16
- SpringMvc环境搭建
- erlang趣事之 列表推导
- JAVA基础自学笔记(1)八个基本类型
- Q
- 《C++ Primer Plus》——编程练习答案(5)
- Binder机制(一)
- js学习第一天
- particle system 渲染在sprite之后,修改渲染层级(即要在sprite之前)
- UML类图几种关系的总结
- VC编译没有错误,exe文件操作数据库(ADO/MDB)时报错,解决方法
- hdu2844 完全背包+多重背包(经典)
- Java之泛型——实践准则