JAVA实现算法问题25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛
- 随机数模拟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匹马。