PTA 7-1 最矮的巨人 (13分)

7-1 最矮的巨人 (13分)
操场上有N x N个“巨人”按N行N列的矩阵形式列队，请编程找出该方阵中所有“最矮的巨人”。所谓“最矮的巨人”是指，该巨人在其所在行中，身高最高（没人比其更高）；且在其所在列中，身高最矮（没人比其更矮）。

输入格式:
输入的第1行给出一个正整数n ( 1 ≤ n ≤ 6 )，表示方阵的行列数。随后n行，每行给出n个整数，代表巨人的身高，其间以空格作分隔。

输出格式:
如果找到至少一个“最矮巨人”，输出如下：
(第1个最矮巨人所在行下标，第1个最矮巨人所在列下标)
(第2个最矮巨人所在行下标，第2个最矮巨人所在列下标)
…
(第n个最矮巨人所在行下标，第n个最矮巨人所在列下标)

如果没有找到“最矮巨人”，输出如下： NONE

注意：即便输出结果只有一行，也要输出换行符。行列下标均从0开始计数。

输入样例:
4
1 7 4 6
4 6 3 6
1 6 1 6
0 7 8 7
输出样例:
(1,1)
(1,3)
(2,1)
(2,3)

#include<bits/stdc++.h>

using namespace std;
int main()
{
    int a[100][100];
    int n;
    cin>>n;
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j ++)
        {
            cin>>a[i][j];
        }
    bool flag1 = true;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            bool flag2 = true;
            for(int p = 0; p < n; p++)
            {
                if(a[i][j] < a[i][p]  ||  a[i][j] > a[p][j])//这里是关键，取反面
                {
                    flag2 = false;
                }
            }

            if(flag2)
            {
                cout<<"("<<i<<","<<j<<")"<<endl;
                flag1 = false;
            }
        }
    }
    if(flag1)cout<<"NONE"<<endl;
    return 0;
}

本文链接：https://blog.csdn.net/qq_45687225/article/details/106342728

智能推荐

71.二分(折半查找)

...

PTA:7-13 天梯地图（30 分）

本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息： V1 V2 one-...

PTA 7-13 统计工龄（20 分）

...

PTA—7-13 日K蜡烛图 (15 分)

7-13 日K蜡烛图 (15 分) 股票价格涨跌趋势，常用蜡烛图技术中的K线图来表示，分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例，每天股票价格从开盘到收盘走完一天，对应一根蜡烛小图，要表示四个价格：开盘价格Open（早上刚刚开始开盘买卖成交的第1笔价格）、收盘价格Close（下午收盘时最后一笔成交的价格）、中间的最高价High和最低价Low。如果Close<Open，表示...

PTA C语言 7-13 后天 (5 分)

如果今天是星期三，后天就是星期五；如果今天是星期六，后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天，请你输出那天的“后天”是星期几。输入格式：输入第一行给出一个正整数D（1 ≤ D ≤ 7），代表星期里的某一天。输出格式：在一行中输出D天的后天是星期几。输入样例：输出样例： &nb...

代码先锋网代码片段及技术文章聚合