1181 二维数组的鞍点（I just want you to know my answer）

题目描述

找出一个2维数组矩阵的鞍点，即该位置上的元素在该行中最大，在该列中最小，可能不存在鞍点，如果存在多个，输出最小的那个！

输入要求

输入 n，m表示二维矩阵的行数和列数，然后根据行列数输入n*m个数据构成一个二维矩阵。

输出要求

如果存在鞍点，则输出该鞍点的值，如果不存在则输出not exist。

输入样例

4 5
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20

输出样例

5

#include<cstdio>
int main()
{
	int a[100][100],i,j,k,x=0,maxh[100],set=1,ji[100],min,zll[11];
	int n,m;
	scanf("%d%d",&n,&m);
	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++;//数数有几个鞍点。 
		}
	}
	if(x!=0){//若 x 不为零说明有 x 个鞍点。 
		min=zll[0];//将第一个鞍点的值给 min 便于初始化 min 。 
		for(i=1;i<x;i++){//找到最小的鞍点。 
			if(min>zll[i]){
				min=zll[i];
			}
		}
		printf("%d\n",min);//输出最小的鞍点。 
	}
	else//若 x 为零说明没有鞍点。 
	{
		printf("not exist\n");
	}
	return 0;
}