39.马鞍点数（期末复习）

问题描述	
若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。
请写一个程序，找出给定矩阵的马鞍点。

输入说明	
输入数据第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数；
接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空格间隔。

输出说明	
在一行上输出马鞍点的行号、列号（行号和列号从0开始计数）及元素的值（用一个空格分隔），之后换行；
若不存在马鞍点，则输出一个字符串“no”后换行。

输入样例	
4  3
11    13    121    
407   72    88
23    58    1 
134   30    62

输出样例	
1 1 72

#include<iostream>

using namespace std;

const int N = 110;

int arr[N][N];
int m, n;

int main(){
	cin >> m >> n;
	
	for(int i = 0; i <m; i ++ ){
		for(int j = 0; j < n; j ++ ){
			cin >> arr[i][j];
		}
	}
	
	int p = 0;
	for(int i = 0; i < m; i ++ ){
		int t = arr[i][0];
		int temp = 0; 
		
		for(int j = 0; j < n; j ++ ){
			if(arr[i][j] < t){
				t = arr[i][j];
				temp = j;
			}
		}//得到一行的最大值 t,以及所在列数 temp
		
		int c = 0;
		for(int k = 0; k < m; k ++ ){
			if(arr[k][temp] > t){
				c = 1;
				break;
			}//检验在同一列中是否存在大于t
		}
	
		if(c == 0){//不存在 
			cout << i << " " << temp <<" " << t << endl;
			p ++;
		}
	}
	
	if(p == 0){
			cout << "no" << endl;
	}
	
	return 0;
}