题解列表

筛选

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

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