qq12323qweeqwe的博客

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

直接枚举肯定会超时，只能采取优化，于是采取了二分查找或者桶+前缀和的办法 二分查找 要减少枚举次数，应该是枚举b数组，然后分别查找a，c数组中的元素 对于a数组而言，查找最后一个比b[i]小的位置==第一个b[i]的位置 对于b数组而言，查找第一个比b[i]大的位置==最后一个b[i]的位置+1 为什么a数组第一个b[i]位置不用加一？ 因为数组下标从0开始，当遇到第一个b[i]位置j，说明前面有j个比b[i]小的位置 为什么c数组最后一个b[i]位置要加一？ 因为数组下标从0开始，当遇到..