上手练习记录 矩阵鞍点

#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
using namespace std;


int main()
{
int a[10][10];
int m,n;
int i, j;
int x, y;
scanf("%d%d", &m,&n);
for (i = 0; i < m; i++)
{
for(j = 0; j < n; j++)
{
scanf("%d", &a[i][j]);
}
}
int max1=0;
int min2 = 0;
for (i = 0; i < m; i++)
{
max1 =a[i][0];
for (j = 0; j < n; j++)
{
if (a[i][j]>max1)
{
max1 = a[i][j];//先找出一行中最大的
x = i;
y = j;
}
}
min2 = a[0][y];
for (int k = 0; k < m; k++)
{
if (a[k][y]<min2)
{
min2 = a[k][y];//再从一行中最大数所在列中找出最小的
}
}
if (min2 == max1)
{
printf("Array[%d][%d]=%d", x, y, max1);
break;
}
}
if (min2 != max1)
{
cout << "None" << endl;
}
    return 0;
}

猜你喜欢

转载自blog.csdn.net/cjava__/article/details/80711332