蓝桥杯 找数1

蓝桥杯## 找数1

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
　　找数1
　　【问题描述】在一个小到大的有序序列中（不存在重复数字），查找某个数所在的位置。如果该数不在该数列中，输出“NO ANSWER"。
输入说明
　　第一行输入N表示有N个数据（N<=1000)
　　第二行N个小到大非重复的数字（<=30000)
　　第三行数字X，查找X
输出说明
　　若X在序列中则输出其相应的位置，若不在序列中则输出”NO ANSWER".
样例输入
10
12 34 56 78 88 99 101 134 145 233
88
样例输出
5
样例输入
10
23 34 56 78 99 123 143 155 167 178
128
样例输出
NO ANSWER
说明：保证输入数据是有序的。
请用子程序函数来设计二分查找，采用递归与非递归方式

#include<iostream>
using namespace std; 
void zhaoshu(int x,int length,int a[])
 {
 	int l=0;
 	int mid;
 	int h=length-1;
 	while(l<=h)
 	{
 		mid=l+((h-l)/2);
 		if(x<a[mid])
 		h=mid-1;
 		else if(x>a[mid])
 		l=mid+1;
 		else
 		{
 			cout<<mid+1;
 			break;/*存在并找到数字，跳出循环*/
 		}
	 }
	if(x!=a[mid])
	{
		cout<<"NO ANSWER";
	}
}
int main()
{
	int n,x,a[1010];
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>a[i];
	cin>>x;
	zhaoshu(x,n,a);
	return 0;
 } 

我们利用二分查找来做这种题，我个人是采用非递归并且将一个数组进行到底，当然你也可以每一次循环完把数字赋值给新的数组。