分析:
先对数组进行排序,选择中间位置的数作为中间数,将其左端的数全部视为小于,将其右端的数全部视为大于,然后分别向两端去除掉相同的数,得到大于中间数的个数greater,小于中间数的个数fewer,相等则为中间数,不相等则输出-1。
代码如下:
#include <stdio.h>
#include <math.h>
void Sorting(int a[],int n){
int i,j,temp;
for(i=0;i<n-1;i++){
for(j=n-1;j>i;j--){
if(a[j-1]>a[j]){
temp=a[j-1];
a[j-1]=a[j];
a[j]=temp;
}
}
}
}
int main(){
int n,i,mid,fewer,greater;
scanf("%d",&n);
int *a;
a=(int *)calloc(n,sizeof(int));
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
Sorting(a,n);
mid=(n%2==0)?n/2:(n+1)/2;
fewer=mid-1;
greater=n-mid;
for(i=mid;i<n;i++){
if(a[i]==a[mid-1])
greater--;
else
break;
}
for(i=mid-2;i>=0;i--){
if(a[i]==a[mid-1])
fewer--;
else
break;
}
if(fewer==greater)
printf("%d",a[mid-1]);
else
printf("-1");
return 0;
}