问题描述
FJ正在调查他的牛群以找到最平均的牛。他想知道这只“中位数”的牛给了多少牛奶:一半的奶牛比中位数多或多; 一半给予或多或少。
鉴于N(1 <= N <10,000)奶牛数量奇怪(1 <= N <10,000),找到给奶量的中位数,以便至少有一半奶牛能够提供相同数量的奶或更多至少一半给出相同或更少。
鉴于N(1 <= N <10,000)奶牛数量奇怪(1 <= N <10,000),找到给奶量的中位数,以便至少有一半奶牛能够提供相同数量的奶或更多至少一半给出相同或更少。
输入
*第1行:单个整数N
*第2..N + 1行:每行包含一个整数,它是一头牛的牛奶输出。
*第2..N + 1行:每行包含一个整数,它是一头牛的牛奶输出。
输出
*第1行:单个整数,即牛奶中位数的中位数。
示例输入
5 2
4
1
3
5
示例输出
3
暗示
输入信息:
五头奶牛产奶量为1..5
输出细节:
1和2在3以下; 4和5在3以上。
这道题考察数组和排序,与【HDU】1029类似。
代码:
#include <stdio.h>
#include <algorithm>
using namespace std;
int a[10010];
int main() {
int N,i;
while(scanf("%d",&N)!=EOF)
{
for(i=0;i<N;i++)
scanf("%d",&a[i]);
sort(a,a+N);
printf("%d\n",a[N/2]);
}
return 0;
}
PS:虽然这道题是完全的水题,但是第一遍提交的时候的确是WA了,还没有找到原因。于是上网搜了AC的代码,发现少了
while(scanf("%d",&N)!=EOF)
这个条件,加上之后果然AC了。。。
感觉这种题目总在这种问题上卡住,感觉题目和测试数据都只用了一次N,虽然不是大毛病,但还是有点不明白(╯﹏╰)