1122：计算鞍点

1122：计算鞍点

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 29253     通过数: 16666

【题目描述】

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

【输入】

【输出】

【输入样例】

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

【输出样例】

4 1 8 

#include<bits/stdc++.h>
using namespace std;
int a[1001][1001],maxn,n,m;
bool cnt;
int main()
{
    for(int i=1;i<=5;i++)
        for(int j=1;j<=5;j++)cin>>a[i][j];
    for(int i=1;i<=5;i++)
    {
        cnt=true;
        maxn=0;
        for(int j=1;j<=5;j++)
        {
            if(a[i][j]>maxn)
            {
                maxn=a[i][j];//成为新的最大值
                n=i;
                m=j;//j变量在for循环内部存在，在循环外就用m代替
                
            }
        }
        for(int k=1;k<=5;k++)
        {
            if(a[k][m]<maxn)cnt=false;//不是最大值就把cnt赋值成false
        }
        if(cnt==true)//才输出
        {
            cout<<n<<" "<<m<<" "<<maxn;
            return 0;
        }
    }
    cout<<"not found";//cnt是true已经结束程序，这里就是cnt是false的输出
    return 0;
}