折半查找

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	int a[10];
	string b;
	cout<<"从小到大输入10个数啊草泥马！"<<endl;
    int i,j,k,need;
    for(i=0;i<=9;i++) cin>>a[i];
    cout<<"草泥马说你到底要什么数字啊？？？？"<<endl;
    cin>>need;
    j=0,k=9;
    for(i=(j+k)/2;j<=k;)
    {
    	if(a[i]>need)
    	{
    		k=i-1;
    		i=(j+k)/2;
		}
		else if(a[i]<need)
		{
			j=i+1;
			i=(j+k)/2;
		}
		else
		    break;
	}
	cout<<"草泥马你求我告诉你答案啊"<<endl;
	cin>>b;
	if(b=="求你")
	{
		cout<<"巴拉拉你的数字是第"<<i+1<<"位"; 
	}
	else
        cout<<"滚犊子";
        return 0;
}

这个还是有些逗比 

但是是算是用这种折半查找