关于此题贪心和二分的疑惑
查看原帖
关于此题贪心和二分的疑惑
91889
Dirt、楼主2020/6/5 11:31

对于此题的第二问最开始我用的是贪心,一直WA60,后来改为二分就过了

思路是对于第 ii 个人找他志愿在 11s[i]s[i] 中的导师,从这些导师已经匹配的排名小于 ii 且最大的值就是 ii 要到达的排名

求查错或者证明这个贪心的错误性

贪心代码

二分代码

2020/6/5 11:31
加载中...