问题 A: 找x

题目描述

输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。

输入

测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。

输出

对于每组输入,请输出结果。

样例输入

4
1 2 3 4
3

样例输出

2

 

一道水题，尝试硬要用2分查找写一下：

#include<stdio.h>
#include<algorithm>
using namespace std;
struct AA{
	int num;
	int n;
}a[210];
int binarySearch(AA a[],int left,int right,int x)
{
	int mid;
	while(left<=right)
	{
		mid=(left+right)/2;
		if(a[mid].num<x)
		{
			return binarySearch(a,mid+1,right,x);
		}else if(a[mid].num>x)
		{
			return binarySearch(a,left,mid-1,x);
		}else
		{
			return mid;
		}
	}
	return -1;
}
int cmp(AA a,AA b)
{
	return a.num<b.num;
}
int main()
{
	int n,i,x;
	while(scanf("%d",&n)!=EOF)
	{
		i=0;
		while(n--)
		{
			a[i].n=i;
			scanf("%d",&a[i++].num);	
		}
		scanf("%d",&x);
		sort(a,a+i,cmp);
		/*for(int j=0;j<i;j++)
		{
			printf("%d ",a[j][0]);
		}*/
		int flag=binarySearch(a,0,i-1,x);
		if(flag==-1)
		{
			printf("-1\n");
		}
		else
		{
			printf("%d\n",a[flag].n); 
		}
	}
}