PTA找出鞍点

本题的主要思路就是，按行来展开，先是找出一行中最大的那个，然后把他的列坐标给定下来，然后再看这一列的每一行中，这个元素是不是最小的那一个，如果不是那么行数就++，继续同样的操作，思路清楚后我们写代码。

#include <stdio.h>
int main() {
 int n;
 scanf("%d",&n);
 int i,j,a[6][6],min,max,m=1,flag=1,index=0;
 for(i=0; i<n; i++)
  for(j=0; j<n; j++)scanf("%d",&a[i][j]);
 for(i=0; i<n; i++) {
  max=a[i][0];
  for(j=0; j<n-1; j++) {
   if(max<=a[i][j+1]) {//加等号，一行有两个极值的话取右面那一个。
    max=a[i][j+1];
    index=j+1;//记录下他的列坐标，便于下面的比较
   }
  }
  min=a[i][index];//把最小值给这一行的那个最大元素。
  for(j=0; j<=n-1; j++) {
   if(min>a[j][index])flag=0;
  }
  if(flag){
  printf("%d %d",i,index);
  m=0;//如果有值满足条件的话，就会打印，打印完之后我们就让m为0，这样的话就不会打印出NONE，反之，他就会打印出NONE。
 }
  flag=1;//重新赋值，便于下一次的判断。
  index=0;
 }
 if(m)printf("NONE");
}