社区讨论
T1以下算法对不对
学术版参与者 10已保存回复 12
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @mhiypagz
- 此快照首次捕获于
- 2025/11/03 17:53 4 个月前
- 此快照最后确认于
- 2025/11/18 11:13 3 个月前
先每个人一律取最大值,然后因为只有1个社团是人数超限的,所以考虑把一些选择那个社团的人换到别的社团,把所有换社团的代价存起来,从小到大排序,依次换(但是注意一个人不能换两次),换到人数最多的社团人数不超限为止。
过了大样例,但是有好多人说这题的算法是反悔贪心之类,我有点慌。
回复
共 12 条回复,欢迎继续交流。
正在加载回复...