题解 1842: 蓝桥杯2017年第八届真题-对局匹配

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

C++ 桶和贪心

摘要:解题思路:利用桶记录每一种情况的数量&nbsp;再用贪心找出最多的一个&nbsp;但是得特判一下k为0的情况注意事项:参考代码:#include<iostream>#def……

1842: 蓝桥杯2017年第八届真题-对局匹配(3.16)

摘要:解题思路:贪心,统计每一个积分的权值,取权值大于等于0的积分,权值=该积分的人数-(积分+k)的人数-(积分-k)的人数,因为选了该积分,那么相差k的都不能选,如果权值大于等于0说明,选该积分能提供的……