UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#212830#1011. 双倍查找sycwhxJudgement Failed//C++491b2024-10-20 11:56:492024-10-20 11:56:50

answer

#include<bits/stdc++.h>	
using namespace std;
typedef long long ll;
ll n,m,x,cnt,a[100005];

bool bs(ll l,ll r,ll x)
{
	ll mid;
	while(l<=r)
	{
		mid=(l+r)/2;
		if(a[mid]==x)
			return true;
		else if(a[mid]>x)
		{
			r=mid-1;
		}
		else
		{
			l=mid+1;
		}
	}
	return false;
}

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++)
	{
		if(bs(1,n,2*a[i]))
			cnt++;
	}
	cout<<cnt<<endl;
	return 0;
}

Details

Failed to show details