「已注销」 2023-01-09 14:35 采纳率: 100%
浏览 28
已结题

pta算法题 二分查找

img

我的提交一直是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;
}
  • 写回答

2条回答 默认 最新

  • 於黾 2023-01-09 14:42
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 1月17日
  • 已采纳回答 1月9日
  • 创建了问题 1月9日

悬赏问题

  • ¥15 使用C#,asp.net读取Excel文件并保存到Oracle数据库
  • ¥15 C# datagridview 单元格显示进度及值
  • ¥15 thinkphp6配合social login单点登录问题
  • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配