J 小朋友做游戏——牛客训练营【前缀和C语言】题目 思考与总结
题目思考与总结没错这又是一份菜鸟笔记！！！！与君共勉我最开始思路是用sort函数将a数组（即安静的小孩）与b数组（淘气的小孩子）的幸福值按从大到小排序【不会还有人用冒泡排序吧，赶紧去学一下c++的sort函数】。再用一个for循环一个一个来取a数组和b数组的较大值但是唔，随着参与游戏的小朋友人数越来越多，for循环会超时此时应该怎么办呢？【枯】没错，用到前缀和优化时间复杂度【其实我也不太理解但是没关系以后会学】由于两个数组已经按降序排列完成了，所以只需要枚举a数...
