C++ 找鞍点

好经典的信息学竞赛题,题目应该都熟悉吧
(本着负责的态度还是贴上吧……)

找鞍点。
鞍点:在行上是最大,而在列上是最小的元素
1 2 3
4 5 6
7 8 9
这个数组中,3就为鞍点

上代码:

#include <iostream>

using namespace std;

int main()
{
    int a[3][3];
    for(int i=0;i<3;i++)
            for(int j=0;j<3;j++)
                    cin>>a[i][j];
    for(int y=0;y<3;y++)
    {
            int min = a[0][y];
            int x_min=0;
            for(int x=0;x<3;x++)
            {
                    if(a[x][y] < min)
                    {
                               x_min=x;
                               min = a[x][y];
                    }
            }
            int max = a[x_min][0];
            for(int y=0;y<3;y++)
            {
                    if(a[x_min][y] > max)
                               max = a[x_min][y];
            }
            if(min == max)
                   cout<<max;
    }
    cin.get();
    cin.get();
    return 0;
}

思路就是,先找出列上是最小的元素,再在那一行确认这个元素是否为最大的
没什么好说的,自己领会吧~

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 问答题47 /72 常见浏览器兼容性问题与解决方案? 参考答案 (1)浏览器兼容问题一:不同浏览器的标签默认的外补...
    _Yfling阅读 14,687评论 1 92
  • 1 序 2016年6月25日夜,帝都,天下着大雨,拖着行李箱和同学在校门口照了最后一张合照,搬离寝室打车去了提前租...
    RichardJieChen阅读 10,621评论 0 12
  • 官方用一句话进行了介绍: An HTTP & HTTP/2 client for Android and Java...
    zhuanghongji阅读 11,758评论 3 4
  • “水至清则无鱼,人至察则无徒”----东方朔。 几年前我挺瞧不起的一种生活状态就是浑浑噩噩,也是当时年少气盛...
    史诗泽阅读 2,915评论 1 1
  • 南山碧水。热天蒸气,暑地营垒。 方圆尽是忠烈,伤情处,男儿含泪。 不计光阴飞度,教璞玉纯粹。 意在行,远路深浅,上...
    淡淡的生活了阅读 1,693评论 2 1

友情链接更多精彩内容