第一题个人理解的思路:{5, 10, 4, 8, 3, 6, 5, 10, 4, 8, 3, 6} 最大值10有2个,最小值3有2个 1. 所有的最大值和最小值必定在每个Team的最大值最小值中 2. 贪心策略如果 最大值的个数+最小值的个数>= 分组数,在本例中为2+2 >3,那么必然有2+2-3=1个Team的最小值为3最大值为10,该Team 10-3= 7 3. 此时还剩下一个以3为最小值的Team, 需要从所有数中找到满足条件的最大值最小是多少,在本例子中[3, 4, 5,6],寻找的方法就是把所有未选中的排序,从前往后插入不重复的数, 如果是多个以全局最小值为最小值的Team,就寻找多次 4. 此外还有一个以10为最大值的Team,要从所有数中找到满足条件的最小值最大是多少,在本例子中[5,6,8,10], 寻找的方法就是把所有未选中的排序,从后往前插入不重复的数; 5. 在本题中 7 + 3 + 5 = 15 6. 如果最大值的个数+最小值的个数< 分组数,也是按照相同的方法贪心,最后剩下的数的划分又是另一个同样的子问题了
点赞 2

相关推荐

牛客网
牛客企业服务