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

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

筛选

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

思路:若所有用户在线,则最多能够匹配max对对手。只要每队中一个用户不在线,则所有在线用户不能成功匹配```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TODO自动生成的方法存根Sca

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

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

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

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