1062. 鞍点

题目：

样例：
input：
3
4 3 6 5 8
2 1 7 6 7
1 2 5 3 4
4 3 8 9 10
1 1 9 8 2
1 6 7 8 1
1 9 1 1 9
1 1 1 7 1
1 23 1 1 1
1 1 1 24 1
10 20 11 8 9
1 20 12 11 10
3 30 15 21 21
8 20 20 3 12
9 50 52 70 61
output：
case #0:
2 2
case #1:
-1 -1
case #2:
0 1
1 1
3 1
思路：
先找出每一行的最大值，然后把这个最大值的位置记录下来，再去寻找最大值所在列的最小值，判断行最大值是否等于列最小值，相等的话就输出序号。
需要注意的是一行中可能存在几个相等的最大值，因此需要另外搞个数组来存储，并且使用前需要初始化。、
代码：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#define maxn 1111
using namespace std;
int n;
int a[11][11];
void find()
{
    int flag=0;
    int max,min,maxj[11];
    for(int i=1;i<=5;i++)
    {
        max=a[i][1];
		for(int j=1;j<=5;j++) maxj[i]=0;
		maxj[1]=1;
        int cnt=1;
        for(int j=1;j<=5;j++)
        {
            if(a[i][j]>max)
            {
                max=a[i][j];
                maxj[1]=j;
				//cout<<"i="<<i<<" "<<"j="<<j<<endl;
            }
        }
		//cout<<"i="<<i<<" "<<"j="<<maxj[1]<<endl;
        for(int j=maxj[1]+1;j<=5;j++)
        {
            if(a[i][j]==max)
            {
                cnt++;
                maxj[cnt]=j;
            }
        }
		//cout<<"i="<<i<<" "<<"cnt="<<cnt<<endl;
        for(int j=1;j<=cnt;j++)
        {
            min=a[i][maxj[j]];
            for(int k=1;k<=5;k++)
        	{
            	if(a[k][maxj[j]]<min) min=a[k][maxj[j]];
        	}
        	if(max==min)
        	{
            	flag=1;
            	cout<<i-1<<" "<<maxj[j]-1<<endl;
        	}
        }    
    }
    if(flag==0) cout<<-1<<" "<<-1<<endl;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=5;j++)
        {
            for(int k=1;k<=5;k++) cin>>a[j][k];
        }
        cout<<"case #"<<i-1<<":"<<endl;
        find();
    }
    return 0;
}