（算法练习）——二分法查找相关

记录一下二分法的使用，比较容易理解了，查找第一个比它大（小）的值要注意下
代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int A[100];
//用二分法找数组A中与x相等的值的下标 
int numsearch(int A[],int left,int right,int x){
	int mid;
	while(left <= right){
		mid = (left + right)/2;
		if(A[mid] == x){
			return mid;
		}
		else if(A[mid] >x){
			right = mid - 1;
		}
		else{
			left = mid + 1;
		}
	}
	return -1;
}
//用二分法找A中第一个比x大的数组下标 
int F(int A[],int left,int right,int x){
	int mid;
	while(left<right){
		mid = (left + right)/2;
		if(A[mid] > x){
			right = mid;
		}
		else{
			left = mid + 1;
		}
	}
	return left;
}

int main(){
	int n,m;
	while(scanf("%d",&n) != EOF){
		for(int i = 0;i <n;i++){
			scanf("%d",&A[i]);
		}
		scanf("%d",&m);
		if(numsearch(A,0,n-1,m) == -1){
			printf("%d在数组A中的下标不存在！\n",m);
		}
		else{
			printf("%d在数组A中的下标是%d\n",m,numsearch(A,0,n-1,m));
		}
		if(A[n - 1] >m){
			printf("在数组A中第一个比%d大的数字下标是%d\n",m,F(A,0,n-1,m));
		}
		else{
			printf("在数组A中第一个比%d大的数字下标不存在！\n",m);
		}
		memset(A,0,sizeof(A));
	}
	
}