pta算法题 二分查找

Question

我的提交一直是wa

#include <iostream>
#include <algorithm>
using namespace std;
int n,m;
const int N=103;
int a[N];
int main()
{
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n);
    int count=0;
    for(int i=0;i<n;i++) 
    {
        if(count) cout<<" ";
        cout<<a[i];
        count++;
    }
    cin>>m;
    cout<<endl;
    count=0;
    while(m--)
    {
        int x;
        cin>>x;
        int l=0,r=n-1;
        while(l<r)
        {
            int mid=(l+r)/2;
            if(a[mid]>=x) r=mid;
            else l=mid+1;
        }
        if(count) cout<<" ";
        if(a[l]!=x) cout<<0;
        else cout<<r+1;
        count++;
    }
    cout<<endl;
    return 0;
}

Answer 1

你不审题呀
测试数据有多组，每组到文件尾，你这只读入一组，文件尾的判断代码呢，循环呢

Answer 2

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7644627
• 这篇博客你也可以参考下：PTA - 二分查找法
• 这篇博客也不错, 你可以看下PTA - 二分查找法