Rockiswu 2021-08-19 12:37 采纳率: 87.9%
浏览 60
已结题

两数之和c++(中等)

  • 写回答

4条回答 默认 最新

  • 诺er~ 2021-08-19 12:56
    关注
    二分法(已修正):每一局对所有数排序以后枚举第一个数,二分查找是不是有满足条件的第二个数即可,这里可以直接使用binary_search。
    #include<bits/stdc++.h>
    using namespace std;
    int n,m,a[10001],ans;
    int main()
    {
        cin>>n>>m;
        for(int j=1;j<=n;++j)
        {
            for(int i=1;i<=n;++i)
        {
            cin>>a[i];
        }
        sort(a+1,a+n+1);
        for(int i=1;i<=n;i++)
        if(binary_search(a+i+1,a+n+1,m-a[i]))
        {
            ans++;
            break;
        }
        }
        cout<<ans;
        return 0;
     }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 8月27日
  • 已采纳回答 8月19日
  • 创建了问题 8月19日

悬赏问题

  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 java写代码遇到问题,求帮助
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?