本题比较清晰,就是寻找一个中位数,进行排序就好。这里介绍sort()函数,头文件algorithm,可以对数组进行排序。
#include<iostream>
#include<algorithm>
using namespace std;
int gcd(int a,int b)
{
return a>b;
}
int main()
{
int n,a[10001];
while(cin>>n)
{
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n,gcd);
cout<<a[(n-1)/2]<<endl;
}
return 0;
}
这里的sort()函数是对数组a从首位到末尾一共n项进行排序,引用函数gcd实现升序排序。