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;
}