c语言中打擂台算法,打擂台算法

算法描述：

擂台上怎样决定出最后的优胜者？

先找一个人站在台上，第二个人上去与之比武，获胜者留在擂台上。再上去第三个人，与台上的人(即刚才的得胜者)比武，胜者留在台上，败者下台，直到所有的人都比试过后，最后留在擂台上的即是冠军！

应用：

求一组数据中的最大值或者最小值

问题描述：

有一个2*3的矩阵，求其中的最大值(最小值)，并输出其所在的行号以及列号

代码如下：

#include

#include //system

int main()

{

int a[2][3] = {{11,22,33},{77,66,55}};

int max = 0;//第一个站在擂台上的人

int i; //行号循环因子

int j; //列循环因子

int row; //记录最大值所在的行

int col; //记录最大值所在的列

for(i=0;i<2;i++)

{

for(j=0;j<3;j++)

{

if(max < a[i][j]) //胜者留在擂台上

{

max = a[i][j];

row = i + 1;

col = j + 1;

}

}

}

printf("the biggest is %d,it's row is %d,it's col is %d\n",max,row,col);

system("pause");

return 0;

}

要是输出每一行的最大值该怎样修改呢？

#include

#include //system

int main()

{

int a[2][3] = {{11,22,33},{77,66,55}};

int max = 0;//第一个站在擂台上的人,

int i; //行号循环因子

int j; //列循环因子

int row; //记录最大值所在的行

int col; //记录最大值所在的列

for(i=0;i<2;i++)

{

max = 0;//每一行比较前设为0，排除上一行最大值的影响

for(j=0;j<3;j++)

{

if(max < a[i][j]) //胜者留在擂台上

{

max = a[i][j];

row = i + 1;

col = j + 1;

}

}

printf("the biggest of row %4d is %4d,it's row is %4d,it's col is %4d\n",i+1,max,row,col);//每行比较结束后将结果输出

}

system("pause");

return 0;

}

daaaaaa