Wek9 C-bench

问题描述：

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

解题思路：

最大值mx直接就是所有人坐到人数最多的凳子上就好，即，最小值mn就是把人数少的凳子都先填充成最长的那个，若没填充满或者刚好填充满，mn就是maxnum，即初始凳子声人数的最大值，否则，填充满了之后还要继续填充，每个凳子依次添加即可，相当于每个选手都去找当前人数最少的凳子坐下。取凳子上最长的人数。

实验代码：

#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
int	bench[110],n,pers,mn,mx;
int main(void)
{
	cin>>n>>pers;
	for(int i=0;i<n;i++)
		cin>>bench[i];		//表示初始数目 
	int* maxnum=max_element(bench,bench+n);	
	int cz_sum=0;	
	for(int i=0;i<n;i++)
		cz_sum+=(*maxnum-bench[i]);		
	if(cz_sum>=pers)					
		cout<<*maxnum<<" "<<*maxnum+pers<<endl;
	else
		cout<<*maxnum+ceil((pers-cz_sum)/(float)n)<<" "<<*maxnum+pers<<endl;
	return 0;
}