1051 找矩阵中的鞍点

Description

由键盘输入一个3＊4（3行4列）的数字矩阵，其中任意两个数字均不相同。要求输出该数字矩阵中的鞍点（即在矩阵行中最大，列中最小的数）。
若没有鞍点，输出“NO”字样。

 

输入样例

87  90  110  98
70  97  210  65
99  45  120  30

 

输出样例

110

#include <iostream>

using namespace std;

int main() {
    int arr[3][4], num[3], index[3], con(3), flag;
    for (int i = 0; i < 3; ++i) {
        for (int j = 0; j < 4; ++j) {
            cin >> arr[i][j];
            if (num[i] < arr[i][j]) {
                num[i] = arr[i][j];
                index[i] = j;
            }
        }
    }
    for (int i = 0; i < 3; ++i) {
        flag = 0;
        for (int j = 0; j < 3; ++j) {
            if (num[i] > arr[j][index[i]]) {
                flag = 1;
                break;
            }
        }
        if (flag)continue;
        else {
            cout << num[i] << endl;
            return 0;
        }
    }
    cout << "NO" << endl;
    return 0;
}