给定一组从小到大排好序的数（互不相同）

采用二分搜索方法找到给定数的位置

#include <bits/stdc++.h>
using namespace std;
int main()
{
	const int SIZE = 100;
	int n,f,i,left,right,middle,a[SIZE];
	cin>>n>>f;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	left=1;
	right=n;
	do
	{
		_____(1)_______
		if(f<=a[middle])
			right=____(2)_____;
		else
			left=_____(3)_____;
	}while(left<right);
	cout<<left<<endl;
}

两个整数 n 和 f，

n 表示一共有n个从小到大排好序的数的个数，n<=100，

f 表示要找的数，

下面一行是n个从小到大排好序的数。

NOIP2013初赛