week9 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

Input Example

3
7
1
6
1

Output Example

6 13

思路：
终于终于终于有简单题了！！！
mn,mx题面已经给出解释了。mx就不解释了说一下mn
若输入的后来人为y，那么肯定先要把这y个人安排给人数少的椅子，所以先对输入的初始的每个椅子有多少人进行排序。
然后把这y个人尽可能多的派给人数少的椅子，但还要确保排完后椅子的人数不能多于原来的mx（通过y=y-(A[x-1]-A[i]);来保证）；
分完后发现若y<=0则表明不会有椅子的人数大于分完之前的最多的人数A[x-1];所以mn为A[x-1]
若y>0，则现在每个椅子的人数都为A[x-1]所以平均对椅子进行分配y/x;若y%x==0则mn=A[x-1]+y/x;
若y%x!=0 mn=A[x-1]+y/x+1;

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int A[200];
	int x,y,mn,mx;
	cin>>x>>y;
	for(int i=0;i<x;i++)
	{
		cin>>A[i];
	}
	sort(A,A+x);
	mx=y+A[x-1];
	int cc=0;
	for(int i=0;i<x-1;i++)
	{
		if(A[i]<A[x-1])
		{
			y=y-(A[x-1]-A[i]);
		}
	}
	if(y<=0)
	{
	   cout<<A[x-1]<<" "<<mx<<endl;
	   return 0;
	}else if(y>0)
	{
		int d=y/x;
			int f=y%x;
			if(f!=0)
			{
				mn=A[x-1]+1+d;
			}else
			{
				mn=A[x-1]+d;
			}
	}
	cout<<mn<<" "<<mx<<endl;
	
}