Time/Memory Limit:1000 MS/32768 K
Submitted: 10 Accepted: 9
Submitted: 10 Accepted: 9
Problem Description
FJ突然想知道他的牛群中最平均的牛产奶是多少,也就是他想知道哪头牛的产奶量刚好比整个牛群一半的牛多,比另外一半的牛少。
给你一个整数N (1<=N<100)和它们的产奶量(1..1000),请你帮FJ找出这头牛,我们可以假设牛的数量刚好是奇数。
给你一个整数N (1<=N<100)和它们的产奶量(1..1000),请你帮FJ找出这头牛,我们可以假设牛的数量刚好是奇数。
Input
测试数据有多组,第一行是一个整数 N(1<=N<100),代表牛的数量;接下来一行有N个整数,代表每头牛的产奶量。
Output
每个测试数据占一行,输出所找出的牛的产奶量。
Sample Input
5 2 4 1 3 5
Sample Output
3
Author
#include<iostream>
using namespace std;int main()
{
int n,a[100],t,min,j,i;
while(cin>>n)
{
for(i=0;i<n;i++){cin>>a[i];}
for(i=0;i<n-1;i++)
{
min=i;
for(j=i;j<=n-1;j++)
{
if(a[j]<a[min]){min=j;}
}
t=a[i];a[i]=a[min];a[min]=t;
}//主要简单选择排序代码
cout<<a[n/2]<<endl;
}
return 0;
}