#include<iostream>
using namespace std;
#include<algorithm>
int Erfen(int a[], int n, int target)
{
int i = 0, j = n-1, mid = 0;
while (i <= j)
{
mid = (i + j) / 2;
if (a[mid] == target) return mid;
else if (a[mid] > target) j = mid-1;
else if(a[mid] < target)
i = mid + 1;
}
return -1;
}
int main()
{
int a[10] = {1,2,3,4,5,6,7,8,9};
cout<<"输入查找数字:";
int target ;
while (cin >> target) {
int n = 9;
cout <<"该数字在第"<< Erfen(a, n, target)<<"个"<<endl;
}
return 0;
}