程序设计思维与实践|程序设计思维与实践 Week9 作业 C-长凳问题(签到题)
题目链接：C-长凳问题
题目描述：
SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。
Input：
第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目
第二行包含一个整数 y (1 <= y <= 1000) 表示有 y 个人来到公园
接下来 x 个整数 a_i (1<=a_i<=100)，表示初始时公园长椅上坐着的人数
Output：
输出 mn 和 mx
Sample Input：
3
7
1 6 1
Sample Output：
6 13
Hint：
最初三张椅子的人数分别为 1 6 1
接下来来了7个人。
可能出现的情况为{1 6 8},{1,7,7},…,{8,6,1}
相对应的k分别为8,7,…,8
其中，状态{1,13,1}的k = 13，为mx
状态{4,6,5}和状态{5,6,4}的k = 6，为mn
思路：
刚看到题的时候还没说k是最大值，以为样例有误。k的最大值直接把长凳人数最多的一组加上y就可以了，对于最小值，需要考虑每个长凳与最多人数的长凳的差值，如果所有差值的和大于新来的y，那么就可以把y个人分配到其他长凳，最小值就是原来人数最多的一个，如果小于，就想把所有长凳人数安排到与最多人数相等，然后平均分配，向上取整，加上最多的就是最小值。
【程序设计思维与实践|程序设计思维与实践 Week9 作业 C-长凳问题(签到题)】总结：
签到题不是a+b了
代码：
#include
#include
using namespace std;
int main(){
int bench[110];
int x,y,sum=0;
cin>>x>>y;
for(int i=0;
i>bench[i];
sort(bench,bench+x);
for(int i=0;
i 推荐阅读
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- Docker应用:容器间通信与Mariadb数据库主从复制
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量
- 第326天
- Shell-Bash变量与运算符
- 逻辑回归的理解与python示例
- Guava|Guava RateLimiter与限流算法
- 在线版的迅捷思维导图怎么操作（）
- 我和你之前距离
- 合理情绪疗法之试用｜李克富思维训练营56/90