/*
hdu 2578 Dating with girls(1) 排序+二分查找 水题
*/
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int q[100000+10];
int main()
{
int t,n,k,i,ret,a;
cin>>t;
while(t--)
{
ret=0;
cin>>n>>k;
for(i=0;i<n;i++)
{
cin>>q[i];
}
sort(q,q+n);
for(i=0;i<n;++i)
{
int cha=k-q[i];
if( binary_search(q,q+n,cha))//返回bool
{
++ret;
if(i==0)
{
}else if(q[i]==q[i-1])
{
--ret;
}
}
}
cout<<ret<<endl;;
}
return 0;
}
hdu 2578 Dating with girls(1) 排序+二分查找 水题
最新推荐文章于 2016-06-20 20:21:40 发布