Codeforces Round #510 (Div. 2) A. Benches (codeforces 1042 A)

最新推荐文章于 2020-06-05 18:56:48 发布

verdin黄大锤

最新推荐文章于 2020-06-05 18:56:48 发布

阅读量391

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # 贪心

本文链接：https://blog.youkuaiyun.com/rabbit_ZAR/article/details/82764653

贪心专栏收录该内容

31 篇文章

订阅专栏

解决一个关于椅子上人员重新分配的问题，目标是最小化或最大化坐人最多的椅子上的人数。通过贪心算法进行实现，将新增人员分配到当前人数最少或最多的椅子上。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：Benches

题意：
有n个椅子，每个椅子上初始坐了 $a_i$ 个人，现在又过来了m个人。定义k为坐的人最多的椅子上的人数，要求安排m个人的位置来最小化/最大化k。

思路：
贪心。最大化就是把m个人都安排到初始最多的椅子上，最小化就是不断的处理人最少的椅子，并把它的人数加一，直到加的人数等于m，再求现在的k。

代码：

#include<bits/stdc++.h>
using namespace std;

#define read(x) scanf("%d",&x);
#define ll long long

#define maxn 100
#define maxm 10000

int n,m;
int a[maxn+5];

int main() {
	read(n);read(m);
	for(int i=1;i<=n;i++) read(a[i]);
	sort(a+1,a+n+1);
	int s1=0,s2=a[n]+m;
	for(int i=1;i<=m;i++) {
		a[1]++;
		sort(a+1,a+n+1);
	}
	s1=a[n];
	printf("%d %d",s1,s2);		
	return 0;
}