P - M--二分查找

Description

给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。

然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。

Input

单组输入。首先输入一个整数n(1 <= n && n <= 3000000)，接下的一行包含n个数。

再接下来的一行包含一个正整数q(1 <= q && q <= 10000),表示有q次询问。

再接下来的q行，每行包含一个正整数x。

Output

对于每次询问，输出一个整数代表答案。

Sample Input

5
1 3 5 7 9
3
1
5
8

Sample Output

1
3
-1

Hint

 

题意：

就是看能不能找到在数组里找到，找到就输出下标，找不到输出-1

分析：

就是套用二分法查找

代码：

#include<bits/stdc++.h>
using namespace std;
long int a[3000005];
int main()
{
    long int n,q,mid,x,k,l,p,i;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    scanf("%d", &q);
    while(q--)
    {
        scanf("%d", &x);
        k=1;
        l=n;
        p=0;
        while(k<=l)
        {
            mid=(k+l)/2;
            if(a[mid]==x)
            {
               printf("%d\n", mid);
                p=1;
                break;
            }
            else
                if(a[mid]>x)
                l=mid-1;
            else
                if(a[mid]<x)
                k=mid+1;
        }
        if(p==0)
            printf("%d\n", -1);
    }
}

感受：

我这个题怎么做都是超时，由c++改为c语言就对了。。。一万个无语