牛客小白月赛80
2、接下来考虑用二分答案,二分的mid表示还留在学校最多人数的班级是mid,所以不能有超过mid的人数的班级存在,所以判断超过了mid的班级减去mid之后的超过人数总和能否等于k, 也就是 求出 所有班级人数 >= mid 的班级超过mid的部分的总和 跟k进行比较。3、只需要求出大于mid的班级人数之和 、 大于mid的班级数量,维护两个前缀和就可以实现,详细看代码。这里a[i]表示第i个班级的人数 ,如果小于k ,说明剩余的人达不到题目要求输出-1;
原创
2023-10-28 01:32:41 ·
37 阅读 ·
0 评论