there

代码：

#include<bits/stdc++.h>
using  namespace  std;
int a[100007],b[100007];
int l,r;
int n;
bool ef(int x)
{
	l=1-1;
	r=n+1;
	b[0]=-1e9;
	b[n+1]=1e9;
	while(l+1<r)
	{
		int mid=(l+r)/2;
		if(b[mid]>x)
		{
			r=mid;
		}
		if(b[mid]<x)
		{
			l=mid;
		}
		if(b[mid]==x)
		{
			r=mid;
		}
	}
	if(b[r]==x)
	{
		return 1;
	}
	return 0;
}
int  main()
{
  cin>>n;
  for(int i=1;i<=n;i++)
  {
      cin>>a[i];
      b[i]=a[i];
  }
  sort(a+1,a+1+n);
  for(int i=1;i<=n;i++)
  {
      if(ef(a[i]))
      {
          cout<<a[i]<<" ";
	  }
  }
  return 0;
}

求二分代码