尽量用C++写, 不要太复杂,能够让我这个xin shou理解,如果能够bang mang, fei chang gan xie!
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两个数组排序的话,应该会更方便些!
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥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模式