我是这样想的,先把这(2*+1)个数按顺序排成一列
如 11 11 22 22 。。
然后从0 2 4 6 8。。位检索就是了
#include <iostream.h>
void main()
{
int a[]={a,a1,a2,a3,..,an};
int nend=?;
int i,j;
int flag=0;
for(i=0;i<nend-1;i++)
for(j=i+1;j<nend;j++)
if(a[i]>=a[j])
{
nmid=nterm[i];
nterm[i]=nterm[j];
nterm[j]=nmid;
}
nterm=0;
do
{
if (a[nterm]!=a[nterm+1])
{
flag=1;
break;
}
nterm+=2;
}while(nterm<nend-1;)
if (flag==1&&nterm==nend-1)
cout<<a[nterm]<<endl;
}