P2249 【深基13.例1】查找

https://www.luogu.com.cn/problem/P2249

方法一：二分手写模板

#include<bits/stdc++.h>
using namespace std;
int n, m, a[1000005], q;
int seach(int x){
	int ret=-1;
	int l=1, r=n;
	while(l<=r){
		int mid=r-(r-l)/2;
		if(a[mid]==x){
			ret=mid;
			r=mid-1;
		}
		else if(a[mid]>x)r=mid-1;
		else l=mid+1;
	}
	return ret;
}

int main()
{
	
	cin>>n>>m;
	for(int i=1; i<=n; i++)
		cin>>a[i];
	while(m--){
		cin>>q;
		cout<<seach(q)<<" ";
	}
	
	return 0;
}

方法二：STL之lower_bound练习

#include<bits/stdc++.h>
using namespace std;
int n, m, a[1000005], q;

int main()
{
	
	cin>>n>>m;
	for(int i=1; i<=n; i++)
		cin>>a[i];
	while(m--){
		cin>>q;
		int ans=lower_bound(a+1, a+1+n, q)-a;
		ans=a[ans]==q?ans:-1;//判断是否相等，不相等说明是不存在的
		cout<<ans<<" ";
	}
	
	return 0;
}