社区讨论

T1以下算法对不对

学术版参与者 10已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@mhiypagz
此快照首次捕获于
2025/11/03 17:53
4 个月前
此快照最后确认于
2025/11/18 11:13
3 个月前
查看原帖
先每个人一律取最大值,然后因为只有1个社团是人数超限的,所以考虑把一些选择那个社团的人换到别的社团,把所有换社团的代价存起来,从小到大排序,依次换(但是注意一个人不能换两次),换到人数最多的社团人数不超限为止。
过了大样例,但是有好多人说这题的算法是反悔贪心之类,我有点慌。

回复

12 条回复,欢迎继续交流。

正在加载回复...