#include<bits/stdc++.h>
using namespace std;
int number[100];
int main()
{
int n,x,ans=0;
cin>>n>>x;
for(int i=0;i<n;i++)
{
cin>>number[i];
}
sort(number,number+n);
for(int i=0;i<n;i++)
{
int y=x-number[i];
int l=i+1,r=n;
bool flag=false;
while(r>=l)
{
int mid=(r+l)>>1;
if(number[mid]==y)
{
flag=true;
break;
}
if(number[mid]>y)
{
r=mid-1;
}
else
l=mid+1;
}
if(flag)
ans++;
}
cout<<ans;
}
二分找答案习题
最新推荐文章于 2024-09-17 00:14:16 发布