java实现第五届蓝桥杯锦标赛

锦标赛

这题小编能力有限，还望大佬解决题目描述如果要在n个数据中挑选出第一大和第二大的数据（要求输出数据所在位置和值），使用什么方法比较的次数最少？我们可以从体育锦标赛中受到启发。如图【1.png】所示，8个选手的锦标赛，先两两捉对比拼，淘汰一半。优胜者再两两比拼...直到决出第一名。第一名输出后，只要对黄色标示的位置重新比赛即可。下面的代码实现了这个算法(假设数据中没有相同值)。代码中需要用一个数组来表示图中的树（注意，这是个满二叉树, 不足需要补齐）。它不是存储数据本身，而是存储了数据的下标。   第一个数据输出后，它所在的位置被标识为-1class A{//a 表示待处理的数据，长度如果不是2的次幂，则不足位置补为-1static void pick(int[] a){int n = 1;while(n<a.length) n *= 2;int[] b = new int[2*n-1];for(int i=0; i<n; i++){ if(i<a.length) b[n-1+i] = i;elseb[n-1+i] = -1;}//从最后一个向前处理for(int i=b.length-1; i>0; i-=2){if(b[i]<0){if(b[i-1]>=

java实现第五届蓝桥杯锦标赛相关推荐

java实现第五届蓝桥杯幂一矩阵
幂一矩阵天才少年的邻居 atm 最近学习了线性代数相关的理论,他对"矩阵"这个概念特别感兴趣.矩阵中有个概念叫做幂零矩阵.对于一个方阵 M ,如果存在一个正整数 k 满足 M^k ...
java实现第五届蓝桥杯斐波那契
斐波那契标题:斐波那契斐波那契数列大家都非常熟悉.它的定义是:f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2)对于给定的整数 n ...
java实现第五届蓝桥杯殖民地
殖民地带着殖民扩张的野心,Pear和他的星际舰队登上X星球的某平原.为了评估这块土地的潜在价值,Pear把它划分成了M*N格,每个格子上用一个整数(可正可负)表示它的价值. Pear要做的事很简单- ...
java实现第五届蓝桥杯LOG大侠
LOG大侠 atm参加了速算训练班,经过刻苦修炼,对以2为底的对数算得飞快,人称Log大侠. 一天,Log大侠的好友 drd 有一些整数序列需要变换,Log大侠正好施展法力- 变换的规则是: 对其某个 ...
java实现第五届蓝桥杯海盗分金币
海盗分金币有5个海盗,相约进行一次帆船比赛. 比赛中天气发生突变,他们被冲散了. 恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人. 第一个人在沙滩上发现 ...
java实现第五届蓝桥杯猜字母
猜字母题目描述把abcd-s共19个字母组成的序列重复拼接106次,得到长度为2014的串. 接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母. 得到的新串再进行删除 ...
java实现第五届蓝桥杯绳圈
绳圈题目描述今有 100 根绳子,当然会有 200 个绳头. 如果任意取绳头两两配对,把所有绳头都打结连接起来.最后会形成若干个绳圈(不考虑是否套在一起). 我们的问题是:请计算最后将形成多少个绳 ...
java实现第五届蓝桥杯写日志
写日志写日志是程序的常见任务.现在要求在 t1.log, t2.log, t3.log 三个文件间轮流写入日志.也就是说第一次写入t1.log,第二次写入t2.log,... 第四次仍然写入t1 ...
第五届蓝桥杯校内选拔赛试题java组_第五届蓝桥杯校内选拔赛试题java组
第五届"蓝桥杯"全国软件和信息技术专业人才大赛校内选拔赛试题(Java组) 第一部分:准备工作: 1.在D:盘中建立一个以自己"学号+姓名"命名的考生文件夹. ...

java实现第五届蓝桥杯锦标赛

java实现第五届蓝桥杯锦标赛相关推荐

最新文章

热门文章