1191 二维数组每行最大值（虎啊虎啊）

题目描述

求出二维数组每行的最大元素。

输入要求

输入一个3*4的二维数组。

输出要求

输出每行的最大值。各占一行。

输入样例

1 3 5 7
2 6 9 2
11 4 6 5

输出样例

7
9
11

 

#include<cstdio>
int main()
{
	int a[100][100],i,j,k,x=0,maxh[100],set=1,ji[100],min,zll[11];
	int n=3,m=4;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			scanf("%d",&a[i][j]);
		}
	}
		for(i=0;i<n;i++){
			maxh[i]=a[i][0];//把第 i 行开头第一个数初始化maxh[i]。 
		for(j=1;j<m;j++){
			if(maxh[i]<a[i][j]){//找第 i 行最大的数存到maxh[i]。 
				maxh[i]=a[i][j];
				ji[i]=j;//把每行最大的数的列位置记住。
			}
		}
	}
	for(int k=0;k<n;k++){
		set=1;//每次换到下一行，将set初始化为 1 ; 
		for(i=0;i<n;i++){
			if(a[i][ji[k]]<maxh[k]){//将第 k 行最大数与第 k 行最大数的列中的数比较大小。 
				set=0;//只要遇到比它还小的数，说明它不是鞍点，此时标记set为零。 
				break;//不是鞍点直接跳出该循环。 
			}
		}
		if(set==1){//若一直set为零，说明第 k 行maxh[k]就是鞍点。 
			zll[x]=maxh[k];//将这个鞍点记录下来，存到 zll[x]，以便于从中找到最小的鞍点。 
			x++;//数数有几个鞍点。 
		}
	}
	for(i=0;i<n;i++){
			printf("%d\n",maxh[i]);
	}
	return 0;
}