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

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

筛选

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

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

蓝桥杯2017年第八届真题-对局匹配 (C语言代码)

摘要:解题思路:   这道题要求找出最大同时在线但不能匹配对局的用户数,我用的思路是动态规划,因为每两个相邻为K的用户都可以匹配,如果直接暴力搜索会出现牵一动百的情况,下面我来说一下我的思路:       ……

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

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