JAVA实现算法问题25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛

 

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匹马。