题目来自洛谷P2249
题目描述:
输入输出格式:
数据要求:
#include <iostream>
using namespace std;
int a[1000005];
int main()
{
int n, m;
cin >> n >> m;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
for (int i = 0; i < m; i++)
{
int target;
cin >> target;
int l = 0, r = n - 1;
while (l < r)
{
int mid = (l + r) / 2;
if (a[mid] < target)
{
l = mid + 1; //左逼近
}
else
{
r = mid;
}
}
if (a[l] == target)
{
cout << l + 1 << ' ';
}
else
{
cout << -1 << ' ';
}
}
cout << endl;
return 0;
}