牛客寒假训练营 1 J 小朋友做游戏(前缀和，贪心)
由于两个闹腾的小朋友不能放到一块，那么圆圈最多只能选择n/2个闹腾的小朋友(下取整)由于要求班级的幸福度最大，那么每次都要选择尽可能多的幸福度的小朋友其实是和这题类似的1239. 乘积最大(字符串贪心)_qq12323qweeqwe的博客-CSDN博客但是不同点在于，乘积最大是有负数的，所以这里可以采用其他的方法限制条件最多只能选n/2个闹腾的小朋友 安静的小朋友总数<n/2 直接失败因为幸福度是相加的，而我们要求最大幸福度之和，所以贪心的想，我们把安静的小朋友和闹腾...
