C 长凳

题意:

有x个长凳,每个长凳上有x[i]个人,现在又来了y个人,这y个人随机坐在这些长凳上。这y个人来后,记这些长凳上人数最多的为k个人,求k得最大值和最小值。

输入:

第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目。
第二行包含一个整数 y (1 <= y <= 1000) 表示有 y 个人来到公园。
接下来 x 个整数 a_i (1<=a_i<=100),表示初始时公园长椅上坐着的人数。

输出:

输出k得最小值和最大值。

思路:

首先最大值很简单,即原先长凳上人数最多加上新来得,即为最大值。
求最小值得时候:人需要依次坐在人数最少得那个长凳,才能使得最大人数最小。可先读取每个长凳上得人数,然后进行排序。数组最后的人数为最大的,此时要考虑两种情况,即来的y个人先坐在前面n-1个长凳上,此时,只要前面长凳上人数个数不超过x[n-1],即最大人数,这时候长凳的最小值就不会发生变化。于是求得前n-1个长凳人数的和,加上y个人,与x[n-1]*(n-1)比较,如果小于等于,即最大值没有发生变化。如果超过了,即将超过部分依次平摊到每个板凳上。即整除可以得到每个长凳上平摊得到的人数。在这个时候在求余,如果余数大于0,则在平摊后的人数上增加1,如果等于0,则刚好每个长凳上分配的人数相等。

代码:

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int X[105];
int x,y;

int main(){
	ios::sync_with_stdio(0);
	cin>>x>>y;
	for(int i=0; i<x;i++){
		cin>>X[i];	
	}
	sort(X,X+x);
	int sum=0;
	for(int i=0; i<x-1;i++){
		sum+=X[i];
	}
	int sum1=X[x-1]*(x-1);
	sum+=y;
	if(sum<=sum1){
		cout<<X[x-1]<<" ";
	}else{
		sum-=sum1;
		int a=sum/x;
		int b=sum%x;
		if(b==0){
			cout<<a+X[x-1]<<" ";
		}else{
			cout<<a+X[x-1]+1<<" ";
		}
	}
	cout<<X[x-1]+y<<endl;
	
	return 0;
} 
	
## 软件功能详细介绍 1. **文本片段管理**:可以添加、编辑、删除常用文本片段,方便快速调用 2. **分组管理**:支持创建多个分组,不同类型的文本片段可以分类存储 3. **热键绑定**:为每个文本片段绑定自定义热键,实现一键粘贴 4. **窗口置顶**:支持窗口置顶功能,方便在其他应用程序上直接使用 5. **自动隐藏**:可以设置自动隐藏,减少桌面占用空间 6. **数据持久化**:所有配置和文本片段会自动保存,下次启动时自动加载 ## 软件使用技巧说明 1. **快速添加文本**:在文本输入框中输入内容后,点击"添加内容"按钮即可快速添加 2. **批量管理**:可以同时编辑多个文本片段,提高管理效率 3. **热键冲突处理**:如果设置的热键与系统或其他软件冲突,会自动提示 4. **分组切换**:使用分组按钮可以快速切换不同类别的文本片段 5. **文本格式化**:支持在文本片段中使用换行符和制表符等格式 ## 软件操作方法指南 1. **启动软件**:双击"大飞哥软件自习室——快捷粘贴工具.exe"文件即可启动 2. **添加文本片段**: - 在主界面的文本输入框中输入要保存的内容 - 点击"添加内容"按钮 - 在弹出的对话框中设置热键和分组 - 点击"确定"保存 3. **使用热键粘贴**: - 确保软件处于运行状态 - 在需要粘贴的位置按下设置的热键 - 文本片段会自动粘贴到当前位置 4. **编辑文本片段**: - 选中要编辑的文本片段 - 点击"编辑"按钮 - 修改内容或热键设置 - 点击"确定"保存修改 5. **删除文本片段**: - 选中要删除的文本片段 - 点击"删除"按钮 - 在确认对话框中点击"确定"即可删除
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值