求助大佬!!
  • 板块学术版
  • 楼主wweiyuzhao
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/8/3 12:06
  • 上次更新2023/11/4 12:09:45
查看原帖
求助大佬!!
137627
wweiyuzhao楼主2021/8/3 12:06

P2249

#include<iostream>
using namespace std;
const int maxn=1000010;
int a[maxn],b,c,d;
int find(int x)
{
	int l=1;
	int r=c;
	while(l<=r)
	{
		int mid=(l+r)/2;
		if(a[mid]==x)
		{
			return mid;
		}
		else if(a[mid]>x)
		{
			r=mid-1;
		}
		else
		{
			l=mid+1;
		}
	 } 
	 return -1;
}
int main()
{
	cin>>b>>c;
	for(int i=1;i<=b;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<c;i++)
	{
		cin>>d;
		cout<<find(d)<<" ";
	}
	return 0;
}

我过了样例,但就是给零分

2021/8/3 12:06
加载中...