首页 > Defeat the monster
开通博客写题解
头像 东溪看水
发表于 2020-06-16 18:01:36
题目：Defeat the monster来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） 解题思路 从 N 个数中挑选一些数，挑选的数中任意两个数相差不超过 5，求最多能挑选多少个数？ 双指针、滑动窗口：先对 N 个数进行排序，然后使用 i 和 j 分别指向前后两个数。如果 w[j] - 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 昵称很长很长真是太好了
发表于 2020-06-15 01:19:28
题解：我们可以先把他按照能力值水平由小到大进行排序，在进行双指针操作，我们每次都让右指针每次都移动，如果相差大于5的话我们就把左指针往右移动一下，并且如果（右指针指针指向的数-左指针指向的数）小于5的话，我们需要更新一下之间的差值。 /*Keep on going Never give up*/ # 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”