【算法入门经典】5.2.1排序与检索【uva10474 sort和lower_bound简单应用】

• lower_bound的作用是查找“大于或者等于x的第一个位置”，如果所有元素都小于x，则返回last位置，并且last位置是越界的
  
• algorithm头文件中的sort可以对任何对象进行排序，不一定是内置类型

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 10000;

int main()
{
	int num[maxn];
	int n,m,number;
	int t = 0;
	while(scanf("%d%d",&n,&m),n!=0||m!=0)
	{
		printf("CASE# %d:\n",++t);
		for(int i = 0; i < n; i ++)
			scanf("%d",&num[i]);
		sort(num,num+n);
		for(int i = 0; i < m; i ++)
		{
			scanf("%d",&number);
			int position = lower_bound(num,num+n,number)-num;//要得到具体数值，用地址相减 
			if(num[position] == number)
				printf("%d found at %d\n",number,position+1);
			else
				printf("%d not found\n",number);
		}
	}
	return 0;
}