题目描述：

在一场比赛中，共有N名用户，他们的积分分别是A1, A2, ... AN。

系统在匹配比赛时，只会将积分差恰好是K的用户配在一起。

请问，最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)？

代码：

已知：

比赛总用户数量K

他们各自的比赛积分A1、A2、A3......

系统匹配对手的积分差K

输入：

第一行 N K

第二行 N个整数（N个人分别的积分）

package easy;import java.util.Arrays;
import java.util.Scanner;public class Number_n {static int max_count = 100010;public static void main(String[] args) {Scanner input = new Scanner(System.in);int N = input.nextInt();    //用户总人数int K = input.nextInt();    //固定的积分差值int[] dp = new int[max_count+1];     //dp[i]表示，在当前分组中，前i个人里面，最多满足要求的人数int[] count = new int[max_count+1];     //count[i]表示，分数为i的人数int[] value = new int[max_count+1];        //value[i]表示，在当前分组中，按顺序排的数字，第i个数字出现的次数int[] score = new int[N];int result1 = 0;int result2 = 0;for(int i = 0;i < N;i++){score[i] = input.nextInt();count[score[i]]++;}for(int number = 0;number < max_count;number++){if(count[number]!=0)result1++;}if(K==0){System.out.println(result1);}else{for(int i = 0;i < K;i++){     //分成k组int m = 0;for(int j = i;j <= max_count;j=j+K)value[m++] = count[j];dp[0] = value[0];for(int p = 1;p < m;p++){       //循环结束时p==mif(p==1)dp[1] = Math.max(value[0], value[1]);elsedp[p] = Math.max(dp[p-1], dp[p-2]+value[p]);}result2 = result2+dp[m-1];}System.out.println(result2);}input.close();}}

解题思路：

提示：这里填写问题的分析：
例如：Handler 发送消息有两种方式，分别是 Handler.obtainMessage()和 Handler.sendMessage()，其中 obtainMessage 方式当数据量过大时，由于 MessageQuene 大小也有限，所以当 message 处理不及时时，会造成先传的数据被覆盖，进而导致数据丢失。

解决方案：

提示：这里填写该问题的具体解决方案：
例如：新建一个 Message 对象，并将读取到的数据存入 Message，然后 mHandler.obtainMessage(READ_DATA, bytes, -1, buffer).sendToTarget();换成 mHandler.sendMessage()。

Java蓝桥杯——比赛对局匹配相关推荐

蓝桥杯比赛java试题及答案,2011蓝桥杯高职java试题及部分参考答案
<2011蓝桥杯高职java试题及部分参考答案>由会员分享,可在线阅读,更多相关<2011蓝桥杯高职java试题及部分参考答案(14页珍藏版)>请在人人文库网上搜索. 1.20 ...
蓝桥杯比赛培训笔记（基于STCCT107D训练板）
"蓝桥杯"比赛培训笔记更新说明第一次大更新:删除了一部分冗余的代码,将代码部分改得更为规范了些. --2020年2月23日第二次更新:在C语言相关中增添了"数组&q ...
标题日期问题java蓝桥杯,日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
java蓝桥杯练习学做菜
java蓝桥杯练习学做菜资源限制时间限制:1.0s 内存限制:256.0MB 问题描述涛涛立志要做新好青年,他最近在学做菜.由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜, ...
java蓝桥杯练习蜜蜂飞舞
java蓝桥杯练习蜜蜂飞舞资源限制时间限制:1.0s 内存限制:512.0MB 问题描述 "两只小蜜蜂呀,飞在花丛中呀--" 话说这天天上飞舞着两只蜜蜂,它们在跳一种奇怪的舞 ...
Java 蓝桥杯我们的征途是星辰大海
Java 蓝桥杯我们的征途是星辰大海最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表空地,curiosity可以穿过它 '#' 代 ...
JAVA 蓝桥杯算法提高阮小二买彩票
JAVA 蓝桥杯算法提高阮小二买彩票资源限制时间限制:1.0s 内存限制:512.0MB 问题描述在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电 ...
java蓝桥杯练习拉马车
java蓝桥杯练习拉马车资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小的时候,你玩过纸牌游戏吗? 有一种叫做"拉马车"的游戏,规则很简单,却很吸引小朋友. ...
java蓝桥杯练习幸运数
java蓝桥杯练习幸运数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成. 首先从1开始写出 ...

Java蓝桥杯——比赛对局匹配

题目描述：

代码：

解题思路：

解决方案：

Java蓝桥杯——比赛对局匹配相关推荐

最新文章

热门文章