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("-----------------------------------------------------------------------"); 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("-----------------------------------------------------------------------"); 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("-----------------------------------------------------------------------"); 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("-----------------------------------------------------------------------"); 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("-----------------------------------------------------------------------"); 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("-----------------------------------------------------------------------"); 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匹马。
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
