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 怎么改成输入一个要删除的数后现实剩余的数再输入一个删除的数再现实剩余的数用yes表示继续no结束程序
  • ¥15 在启动roslaunch时出现如下问题
  • ¥15 汇编语言实现加减法计算器的功能
  • ¥20 关于多单片机模块化的一些问题
  • ¥30 seata使用出现报错,其他服务找不到seata
  • ¥35 引用csv数据文件(4列1800行),通过高斯-赛德尔法拟合曲线,在选取(每五十点取1点)数据,求该数据点的曲率中心。
  • ¥20 程序只发送0X01,串口助手显示不正确,配置看了没有问题115200-8-1-no,如何解决?
  • ¥15 Google speech command 数据集获取
  • ¥15 vue3+element-plus页面崩溃
  • ¥15 像这种代码要怎么跑起来?