计算鞍点(C++)

题目描述

   给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。
例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。

输入输出格式

输入格式：

输入包含一个5行5列的矩阵。

输出格式：

如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"。

输入输出样例

输入样例#1：

11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8  6 4 7 2
15 10 11 20 25
输出样例#1：

4 1 8

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,j,a[5][5],max=0,k,num=0,s1;
	for(i=0;i<5;i++)//先输入5*5的矩阵
	{
		for(j=0;j<5;j++)
		{
			cin>>a[i][j];
		}
	}
	
	for(i=0;i<5;i++)
	{
		num=0;//每次num归０
		max=0;//每次max归０
		for(j=0;j<5;j++)//先比较每一行最大的数。
		{
			if(a[i][j]>max)
			{
				max=a[i][j];//记录下最大的数。
				s1=j;//记录下标			
			}
		}
		for(k=0;k<5;k++)
		{
			if(max<=a[k][s1]&&k!=i)//再比较他是不是每一列最小的数
			{
				num=num+1;//如果符合目标，就+１。
			}
		}
		if(num==4)//当所有都是最小的时候。
		{
			cout<<i+1<<" "<<s1+1<<" "<<a[i][s1];//输入这些数字。
			return 0;
		}				
	}
	cout<<"not found";//到最后都没有找到，输出"not found"
}