这篇博客介绍了如何解决一个关于鱼类相遇问题的算法。在这个问题中，小鱼会攻击大鱼，每次咬下与自身重量相等的肉。目标是找出哪两条鱼相遇后，被咬的鱼剩余的体重最大。博主通过排序和二分查找的方法进行了优化，以处理大量数据。代码示例展示了如何实现这一算法，以找到最大剩余体重的结果。
>Link
luogu U138097
>Description
小P同学在养殖一种非常凶狠的鱼，而且与其他鱼类不同，这种鱼越大越温顺，反而小鱼最凶残。当两条鱼相遇时， 小鱼会不断撕咬大鱼，每一口都咬下与它自身等重的肉（小鱼保持体重不变），直到大鱼的体重小于这条小鱼（若 两条鱼体重相同，一条鱼会将另一条撕咬殆尽）。
现在池塘中有n条鱼，小P想知道哪一对鱼相遇后，被咬的鱼剩余体重最大。
对于100%的数据，1 ≤ n ≤ 2e6，1 ≤ ai ≤ 1e6
>解题思路
先排个序
对于每一个小鱼 a i a_i ai，我们要找对 a i a_i ai的模数最大的数，那可以知道这个数是在所有 a i a_i a
最低0.47元/天 解锁文章
1070
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
