jiaruyuduikang 2021-08-06 07:26 采纳率: 50%
浏览 41
已结题

C++计蒜客求充气求帮个忙

尽量用C++写, 不要太复杂,能够让我这个xin shou理解,如果能够bang mang, fei chang gan xie!
img

img

  • 写回答

1条回答 默认 最新

  • Pink_Piggy 2021-08-06 08:17
    关注
    
    #include<iostream>
    
    using namespace::std;
    
    int main()
    {
        int n, m, r;
    
        cout << "请分别输入气球数n,魔法剂数m以及气球最多承受气体质量r:" << endl;
        scanf_s("%d %d %d", &n, &m, &r, 4, 4, 4);
    
        int* marry = new int[m];
        int* narry = new int[n];
        bool* mbool = new bool[m];
        for (int i = 0; i < m; ++i)
            mbool[i] = true;
    
        cout << "请分别输入每个魔法剂生成的气体质量:" << endl;
        for (int i = 0; i < m; ++i)
        {
            scanf_s("%d", &marry[i], 4);
        }
    
        cout << "请分别输入每个气球的初始气体含量:" << endl;
        for (int i = 0; i < n; ++i)
        {
            scanf_s("%d", &narry[i], 4);
        }
    
        int result = -1;
        int k = -1;//记录最后一个j值
        for (int i = 0; i < n; ++i)
        {
            int need = r - narry[i];
            result = -1;
            k = -1;
            for (int j = 0; j < m; ++j)
            {
                if (marry[j] == need)
                {
                    result = marry[j];
                    k = j;
                    break;
                }
                    
                if (marry[j] < need && marry[j] > result && mbool[j])
                {
                    result = marry[j];
                    k = j;
                }                                
            }
            if (k != -1)
                mbool[k] = false;
            cout << result << endl;
        }
    
        return 0;
    }
    

    用的是暴力的方法,一个一个匹配,如果将m,n两个数组排序的话,应该会更方便些!

    展开全部

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 8月13日
  • 已采纳回答 8月6日
  • 修改了问题 8月6日
  • 创建了问题 8月6日

悬赏问题

  • ¥15 加热反应炉PLC控制系统设计(相关搜索:梯形图)
  • ¥15 python 用Dorc包报错,我的写法和网上教的是一样的但是它显示无效参数,是什么问题
  • ¥15 指定IP电脑的访问设置
  • ¥30 matlab ode45 未发现警告,但是运行出错
  • ¥15 vscode platformio
  • ¥15 代写uni代码,app唤醒
  • ¥15 全志t113i启动qt应用程序提示internal error
  • ¥15 ensp可以看看嘛.
  • ¥80 51单片机C语言代码解决单片机为AT89C52是清翔单片机
  • ¥60 优博讯DT50高通安卓11系统刷完机自动进去fastboot模式
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部