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