Posted on 2012-09-23 17:18
hoshelly 閱讀(1179)
評論(0) 編輯 收藏 引用 所屬分類:
Programming
Totalsubmit: 790 Accepted: 47
Description
一天，農(nóng)夫喬伊像往常一樣來到了他的牧場，他突然對他的奶牛產(chǎn)奶量產(chǎn)生了興趣。
他想知道產(chǎn)奶量處于中間的那頭奶牛的產(chǎn)奶量是多少，處于中間的意思是說，其中有一半牛的產(chǎn)奶量比它多，另一半牛的產(chǎn)奶量比它少。
這個問題現(xiàn)在交由你來寫程序完成！
Input
僅包括一組測試數(shù)據(jù)，第一行一個正整數(shù)N（1<=N<=10,000），接下來N行，每行一個正整數(shù)不會超過10^6，第i+1行的數(shù)字代表第i頭牛的產(chǎn)奶量。
Output
產(chǎn)奶量處于中間的牛的產(chǎn)奶量。
Sample Input
5
1
2
4
5
3
Sample Output
3
#include<iostream>
#include<algorithm>
using namespace std;
int compare(
const void * a,
const void * b)
{
return *(
int*)a - *(
int*)b;
}
int main()
{
int n,cow[10005];
while(cin>>n)
{
for(
int i=1;i<=n;i++)
{
cin>>cow[i];
}
qsort(cow+1,n,
sizeof(
int),compare);
cout<<cow[(n+1)/2]<<endl;
}
return 0;
}