C++初学、实在看不出哪里问题 求大佬指教
查看原帖
C++初学、实在看不出哪里问题 求大佬指教
347860
Mercurysinklee楼主2021/6/2 08:37
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[1000005];
int find(int x)
{
	int left=1,right=n;
	int middle=(left+right)/2;
	while(left<right)
	{
		if(a[middle]==x)return middle;
		if(a[middle]<x)left=middle;
		else right=middle;
	}
	if(a[left]==x)return left;
	else return -1;
}
int main()
{
	int p;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int j=1;j<=m;j++)
	{
		cin>>p;
		cout<<find(p)<<" ";
	}
	return 0;
}

输出都输不出的TT 求大佬指教一下吧万分感谢

2021/6/2 08:37
加载中...