第二次寒假积分赛补题记录

D - 二分查找（二） 计蒜客 - T1561

这题可以用STL中algorithm中的lower_bound函数来做，lower_bound函数可以在一个排好序的数组中，找到某个数（n）的位置。

AC代码如下：

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e5 + 10;
int main()
{
	int n, m,a[N],x,pos;
	scanf("%d%d", &n, &m);
		for (int i = 0; i < n; i++)
		{
			scanf("%d",&a[i]);
		}
		sort(a, a + n);
		for (int j = 0; j < m; j++)
		{
			scanf("%d", &x);
			if (x < a[0])
				printf("%d\n", a[0]);
			else
				if (x > a[n - 1])
					printf("-1\n");
                else
                {
		pos = lower_bound(a, a + n, x) - a;
        printf("%d\n", a[pos]);
          		}
		}
	return 0;
}