hdu 2578

这道题直接二分可以做~

#include <iostream>
#define N 100100
using namespace std;
int a[N];
int find(int x,int low,int high)
{
  int l=low;
  int r=high;
  int mid;
  while(l<=r)
  {
   mid=(l+r)/2;
   if(a[mid]==x) return 1;
   else if(a[mid]>x) r=mid-1;
   else l=mid+1; 
  }
  return 0;  
}
int main()
{
 int t,n,k;
 scanf("%d",&t);
 while(t--)
 {
   scanf("%d%d",&n,&k);
   for(int i=0;i<n;i++)
    scanf("%d",&a[i]);
   sort(a,a+n);
/* int low;
   int x=k/2;
   for(int i=0;i<n;i++)
    if(a[i]>=x)
    {
      low=i;
      break;  
    }
*/  
   int cnt=0;
   for(int i=0;i<n;i++)
   {
      if(find(k-a[i],0,n-1))
      {
         cnt++;
         if(i!=0&&a[i]==a[i-1])cnt--;   
      }
   }
   cout<<cnt<<endl;
   }
 return 0;   
}