找鞍点(PTA)

先找出每一行的max,然后在判断这个数是不是这一列的min

#include <stdio.h>

int main()

{

int i = 0;

int i1 = 0;

int j1 = 0;

int k = 0;

int j = 0;

int arr66 = { 0 };

int n = 0;

int i2 = 0;

int max = 0;

int min = 0;

scanf("%d",&n);

for( i = 0 ; i < n ; i++)

{

for( j = 0 ; j < n ; j++)

{

scanf("%d",&arrij);

}

}

for( i = 0 ; i < n ; i++)

{

max = arri0;

for( j = 0 ; j < n ; j++)

{

if( max <= arrij )

{

max = arrij;

i1 = i;

j1 = j;

}

}

min = arri1j1;

for( k = 0 ; k < n ; k++)

{

if( min >= arrkj1)

{

min = arrkj1;

i2 = k;

}

}

if( i2 == i1 )

{

printf("%d %d\n",i1,j1);

return 0;

}

i1 = 0;

i2 = 0;

j1 = 0;

}

printf("NONE\n");

return 0;

}

相关推荐
ambition202421 小时前
操作系统同步:读者-写者问题与读写公平法详解(附每个 PV 操作含义)
linux·开发语言·数据结构·unix
mCell7 小时前
Lua 编程入门:从基础语法到元表
javascript·算法·lua
wuyk5559 小时前
98.C语言易混难点:字符数组与字符串指针的底层差异
c语言·开发语言·c++·stm32·嵌入式硬件·算法
峥无9 小时前
从0到1手撕红黑树:封装实现 my_map 与 my_set(SGI-STL 源码级深度解析)
开发语言·c++·笔记·算法·stl
不会代码的小猴10 小时前
3. 控件学习1
开发语言·c++·笔记·qt·算法
疯狂打码的少年11 小时前
【数据结构】图的存储结构:邻接矩阵与邻接表
数据结构·笔记
203号居民11 小时前
LeetCode hot 100 —41. 缺失的第一个正数
数据结构·算法·leetcode
专注仿真14 小时前
问答大模型技术方案算法实现-熵权法融合算法 + 交叉编码器重排算法
人工智能·python·算法·语言模型·问答大模型关键算法·熵权融合算法·交叉编码器重排算法
地平线开发者15 小时前
量化为什么会有损失:从量化误差到精度下降
算法