递推递归练习 中的P题

题意就是利用二分查找，从3000000个数中找出给定的数。先输入数，再输入要查找的次数，然后输入查找的数。

思路：看题目就知道，是利用二分查找的方式快速找出给定的数。其他方法会TLE，因为只给了600ms的运行时间。

注意用scanf会减少输入时间，比cin快，还有就是二分查找怎么找，判断终止条件，找不到输出负一。

#include
#include
#include
using namespace std;
int c[3000001];
int find (int c[3000001],int k,int j,int f)
{  int s;s=(j+f)/2;
if (j<=f) 
  { if (k==c[s]) return s;
   else if (k>c[s]) return find (c,k,s+1,f);
  else return find (c,k,j,s-1);}
  return -1;
  }
int main()
{
    int a,b,e=1,i,j,n,m,f=1,h=0,x,y=0,k;
    scanf("%d",&a);
    {
   for (i=1;i<=a;i++) {scanf("%d",&c[i]);
   }
   scanf("%d",&b);
   while (b--)
    { scanf("%d",&k);
   printf("%d\n",find(c,k,1,a));
   }
   }return 0;
}