社区讨论

警示后人(优先队列做法的可以看)

P4447[AHOI2018初中组] 分组参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mhjdct0p
此快照首次捕获于
2025/11/04 00:43
4 个月前
此快照最后确认于
2025/11/04 00:43
4 个月前
查看原帖
这道题优先队列和贪心的综合应用,我是先排序,然后降序分配每个选手的组别。
优先队列里面存 pair<int,int>pair<int,int>,第一个变量存队末最小值,第二个存长度,用小根堆存。
每个点加入之前要判断队首是不是比自己大 11,如果是就加入,不是就单独站队。
不过有时候比如有好几个人能力值一样,就需要先把可能加进去的队列都弹出,比如队列里面有 55 个以 xx 结尾,那么现在有6个 x1x-1,就要把五个x都弹出,加入x1 x-1,剩下的 x1x-1 单独站队。

回复

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

正在加载回复...