25匹赛马得前三名问题求解
有这么一个程序员面试题：有25匹赛马，速度都不相同且都为定值。现在有5个赛道，所以每赛一场只能知道5匹马的相对快慢。问至少赛几场能找出25匹马中速度最快的前三名？（百度面试题）
首先，我们来想一下其实现的逻辑：
1.五个赛道，那我们将25匹马得分成五组；
2.首先我们对分好的五组进行比赛，对每组选出名次； ***赛5场***
3.我们按照选出的五组的第一名进行比赛，然后按照名次对每组进行排名。 ***赛1场***
4.这个时候我们就能发现，第一名在第3步中就选出来了，同样的，我们可以以第3部所得出的排序，排除掉所有的3名开外的名次（只要确定有三匹或者三匹以上的马跑得比这匹马快），那我们便知道，在第3步的排序中，第一组的第2，3名，第二组的第1，2名和第三组的第1名都有可能成为所有第2，3名的（第1名是第一组的第1名）。
选出上面所说的第一组的第2，3名，第二组的第1，2名和第三组的第1名，对其进行比赛，得出的第1名和第2名便是所有马中的第2，3名。 ***赛1场***
由上面的逻辑便可知道，至少赛7场。具体代码实现如下：
1.首先是对25匹马进行分组：
//无序的马的排列，其中数字越小的速度越快int all_ma[] = {5,2,25,24,20,6,7,8,1,23,22,21,3,19,18,17,16,15,14,13,12,11,10,9,4};//定义一个二维数组对25匹马进行分组int A[5][5];//分组的实现：将所有的马分成5组for (i = 0;i < 25;i++){if(i>=0&&i<=4){A[0][i] = all_ma[i];}elseif(i>=5&&i<=9){A[1][i-5] = all_ma[i];}elseif(i>=10&&i<=14){A[2][i-10] = all_ma[i];}elseif(i>=15&&i<=19){A[3][i-15] = all_ma[i];}elseif(i>=20&&i<=24){A[4][i-20] = all_ma[i];}}
效果如下：
2.然后对每组进行比赛排序：
//对每组的马进行比赛排序（从小到大，值越小的速度越快）for(k = 0;k < 5;k++){for(i = 0; i < 5;i++){for(j = 0; j < 5;j++){if(A[k][i]<A[k][j]){m = A[k][i];A[k][i] = A[k][j];A[k][j] = m;}}}}
效果如下：
3.对每组第一名进行比赛，以此对每组进行排序：
//对五组马的最快的马进行比较，然后对马组进行排序for(i = 0;i < 5;i++){for(j = i+1;j < 5;j++){if(A[i][0]>A[j][0]){int temp;for(k = 0;k < 5;k++){temp = A[i][k];A[i][k] = A[j][k];A[j][k] = temp;}}}}
效果如下：
4.选出上面所说的第一组的第2，3名，第二组的第1，2名和第三组的第1名，对其进行比赛排序
//将最快的三组的（第一组的2,3名，第二组的1，2名，第三组的第1名）比赛得出第二和第三名int B[] = {A[0][1],A[0][2],A[1][0],A[1][1],A[2][0]};for(i = 0;i < 5;i++){for(j = 0;j < 5;j++){if(B[i]<B[j]){m = B[i];B[i] = B[j];B[j] = m;}}}
这个时候前三名便产生了：
printf("******前三名产生****** \n");printf("第一名：%d \n第二名：%d \n第三名： %d \n",A[0][0],B[0],B[1]);
在这里主要用到的C技巧有：
1.轮询方式实现比赛（数组下的值的比较）：
for(i = 0;i < 5;i++){for(j = 0;j < 5;j++){if(B[i]<B[j]){//……}}}
2.值的交换：
m = B[i];B[i] = B[j];B[j] = m;
3.数组的交换：
int temp;for(k = 0;k < 5;k++){temp = A[i][k];A[i][k] = A[j][k];A[j][k] = temp;}
如果觉得《25匹赛马得前三名问题求解》对你有帮助，请点赞、收藏，并留下你的观点哦！
