JAVA实现算法问题25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛-广州赛事活动-英式橄榄球世界杯|世界杯球场|iogz世界杯广州活力站|iogz.net

1. 前言共有两种情况，这里先给出结论，下面详述，记时和不记时。

记时

自然5次就可以得到答案，每次记时然后得出前三即可；

不记时

结论是至少需要 7 次，下面来一步步分析

2. 不记时情形

正确思路：

分为1 2 3 4 5 共五组。抉择出每一组的第一名，赛跑次数：5次抉择出各小组第一名中跑的最快的。赛跑次数：6次

则假设A1名次最高跑最快，E1名次最低。

D组和E组全部淘汰。A1也是25匹马中第一，接下来需要选出第二名和第三名。由于A1是冠军，比A1速度稍慢的是A2和B1，亚军只可能在他们两个之中产生。假设A2是亚军，那么季军需要在A3、B1中选择。假设B1是亚军，那么季军需要在A2、B2、C1中选择。综上，只需要A2、A3、B1、B2、C1再比赛一场即可。

代码实现如下：

随机数模拟25匹马匹速度

import java.lang.reflect.Array;

import java.util.Arrays;

public class Ma {

public static void main(String[] args) {

double[] a1[] = new double[5][5];

double[] a2[] = new double[5][3];

double[] a3[] = new double[5][3];

System.out.println("-----------------------------------------------------------------------");

System.out.println("25匹随机马的速度");

for (int i = 0; i < a1.length; i++) {

for (int i1 = 0; i1 < a1[i].length; i1++) {

a1[i][i1] = Math.random() * 100;

System.out.print(a1[i][i1] + "\t\t");

}

System.out.println();

}

for (int i = 0; i < a1.length; i++) {

Arrays.sort(a1[i]);

}

double m;

for (int i = 0; i < a2.length; i++) {

for (int i1 = 0; i1 < a2[i].length; i1++) {

m = a1[i][a1[i].length - 1 - i1];

a2[i][i1] = m;

}

System.out.println("-----------------------------------------------------------------------");

System.out.println("五次比赛后25匹随机马的速度排列");

for (int i = 0; i < a1.length; i++) {

for (int i1 = 0; i1 < a1[i].length; i1++) {

System.out.print(a1[i][i1] + "\t\t");

}

System.out.println();

}

System.out.println("-----------------------------------------------------------------------");

System.out.println("取五次比赛后25匹随机马的速度排列的前三名");

for (int i = 0; i < a2.length; i++) {

for (int i1 = 0; i1 < a2[i].length; i1++) {

System.out.print(a2[i][i1] + "\t\t");

}

System.out.println();

}

int[] z = new int[5];

;// 存放排序后数组元素原来所在数组的下标

double[] b = new double[5];// 存放需要排序列的数组

double[] d = new double[5];// 存放b[]升序后的数组

for (int i = 0; i < 5; i++) {

b[i] = a2[i][0];

}

for (int i = 0; i < b.length; i++) {

d[i] = b[i];

}

Arrays.sort(d);// 升序排列

for (int i = 0; i < d.length; i++) {

for (int j = 0; j < d.length; j++) {

if (d[i] == b[j]) {

z[i] = j;

b[j] = -999999;

break;

} else {

continue;

}

System.out.println("-----------------------------------------------------------------------");

System.out.println("第六次比赛：25匹随机马的速度排列的前三名中的第一名比赛结果排列（组内成员不变）");

for (int i = 0; i < a3.length; i++) {

for (int j = 0; j < a3[i].length; j++) {

a3[i][j] = a2[z[i]][j];

System.out.print(a3[i][j] + "\t\t");

}

System.out.println();

}

System.out.println("-----------------------------------------------------------------------");

System.out.println("除去第一名其他存在争议的马屁比赛结果");

double[] mm = {a3[4][1], a3[4][2], a3[3][0], a3[3][1], a3[2][0]};

Arrays.sort(mm);

for (int i = 0; i < mm.length; i++) {

System.out.print(mm[i] + "\t\t");

}

System.out.println("-----------------------------------------------------------------------");

System.out.println("最快的三匹马为" + a3[4][0] + "\t\t" + mm[4] + "\t\t" + mm[3]);

}

运行结果

运行结果：

-----------------------------------------------------------------------

25匹随机马的速度

41.16856306827879 40.58252617025392 67.05712863342502 67.8539567988117 70.7560619248799

53.12588289824111 63.123216402371085 72.26841725311502 37.32135739637138 72.1084431363291

57.54303277063529 16.54300171646218 56.4301716349477 63.46113627279707 71.48397944175716

60.212504664887504 92.90588298272931 62.203994871534675 81.99279982567069 88.09580968326219

11.464967736874554 84.69711834411846 89.52981943859018 57.78249880211842 47.24087381972949

-----------------------------------------------------------------------

五次比赛后25匹随机马的速度排列

40.58252617025392 41.16856306827879 67.05712863342502 67.8539567988117 70.7560619248799

37.32135739637138 53.12588289824111 63.123216402371085 72.1084431363291 72.26841725311502

16.54300171646218 56.4301716349477 57.54303277063529 63.46113627279707 71.48397944175716

60.212504664887504 62.203994871534675 81.99279982567069 88.09580968326219 92.90588298272931

11.464967736874554 47.24087381972949 57.78249880211842 84.69711834411846 89.52981943859018

-----------------------------------------------------------------------

取五次比赛后25匹随机马的速度排列的前三名

70.7560619248799 67.8539567988117 67.05712863342502

72.26841725311502 72.1084431363291 63.123216402371085

71.48397944175716 63.46113627279707 57.54303277063529

92.90588298272931 88.09580968326219 81.99279982567069

89.52981943859018 84.69711834411846 57.78249880211842

-----------------------------------------------------------------------

第六次比赛：25匹随机马的速度排列的前三名中的第一名比赛结果排列（组内成员不变）

70.7560619248799 67.8539567988117 67.05712863342502

71.48397944175716 63.46113627279707 57.54303277063529

72.26841725311502 72.1084431363291 63.123216402371085

89.52981943859018 84.69711834411846 57.78249880211842

92.90588298272931 88.09580968326219 81.99279982567069

-----------------------------------------------------------------------

除去第一名其他存在争议的马屁比赛结果

72.26841725311502 81.99279982567069 84.69711834411846 88.09580968326219 89.52981943859018 -----------------------------------------------------------------------

-----------------------------------------------------------------------

最快的三匹马为92.90588298272931 89.52981943859018 88.09580968326219

进程已结束,退出代码0

1-5 场：

将25匹马分为5组，每组5匹，得到下面的排序，每组最快的马在左侧，即X1、X6、X11、X16、X21分别是每组中最快的。

组1：X1 X2 X3 X4 X5

组2：X6 X7 X8 X9 X10

组3：X11 X12 X13 X14 X15

组4：X16 X17 X18 X19 X20

组5：X21 X22 X23 X24 X25

但是，现在还不能说最快的3匹马在X1、X6、X11、X16、X21中，因为有可能最快的3匹马全部分在第一组中，即有可能出现X2比X6快

但是我们肯定可以知道，每组的最后2名肯定不会是最快的3匹马，那么排除X4、X5；X9、X10；X14、X15；X19、X20；X24、X25；

第6场：

X1 X2 X3

X6 X7 X8

X11 X12 X13

X16 X17 X18

X21 X22 X23

参赛的为每组的第1名：X1、X6、X11、X16、X21，假设速度排序为X1、X6、X11、X16、X21。

那么我们可以知道，X16、X21及其后面的X17、X18；X22、X23均不可能是最快的3匹马。

第7场：

X1 X2 X3

X6 X7 X8

X11 X12 X13

目前，我们可以知道，X1是25匹马中最快的，但是X2、X6、X3、X7、X11之间的速度还不确定，需要再一次比赛，而X8、X12、X13不可能是最快的前3名。

参赛的为：X2、X6、X3、X7、X11，速度最快的2匹加上X1构成最快的3匹马。