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

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

筛选

蓝桥杯2017年第八届真题-对局匹配-题解(C语言代码)-----------不用dp,两重循环解决

解题思路:1.两重循环,第一重循环遍历整个数组,第二重循环寻找能与遍历到的元素相匹配的元素。寻找到之后就将它清掉2.如果单纯的两重循环会超时,10^5次方的两重循环就10^10了。所以让已经被清掉的元素不执行第二重循环。题目数据不刁钻的话,是可以降到10^8以内的,

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

解题思路:贪心,统计每一个积分的权值,取权值大于等于0的积分,权值=该积分的人数-(积分+k)的人数-(积分-k)的人数,因为选了该积分,那么相差k的都不能选,如果权值大于等于0说明,选该积分能提供的人数多于等于它排除的人数,可以选择注意事项:在这个网站AC了,

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

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010#define maxk 100010//0 ……