产奶量》》》简单选择排序

1001:产奶量

Time/Memory Limit:1000 MS/32768 K 
Submitted: 10  Accepted: 9

 Problem Description

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

FiM

#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;
}