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

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

筛选

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

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

时间复杂度的O(n)算法

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;#definemaxn100010#definemaxk100010//0&……