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

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

筛选

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

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

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

摘要:解题思路:        把所有的数整理列表,用数组下标表示可能的积分值,对应的数组储存该积分出现的次数,并在第一次输入时记录输入的最大积分值maxn。    分组,积分差k为2就分两组,一组0,2,……