P2249 【深基13.例1】查找

输入：
11 3
1 3 3 3 5 7 9 11 13 15 15
1 3 6
思路：
首先考虑暴力做法，直接两个for的遍历，复杂度为O（n²），显然tle（若数据范围小一点或许可行
然后就是考虑二分法了，需要注意的是这道题需要输出的是第一次出现的编号，所以在设置条件时特别需要注意
就当我以为一切都稳了的时候，我被卡了一个多小时，原因竟然是我搞不清楚十的六次，应该开成a[1111111]而不是a[111111]

#include <cstdio>
#include <iostream>
using namespace std;
long long  n,m,x,a[1111111];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=m;i++)
	{
		cin>>x;
		int begin=1,end=n;
		while(begin<end)
		{
			int mid=(begin+end)>>1;
			if(a[mid]>=x) end=mid;
			else begin=mid+1;
		}
		if(a[begin]==x) printf("%d ",begin);
		else printf("-1 ");
	}
	printf("\n");
	return 0;
}