电子学会 C语言 2级 15 、计算鞍点

最新推荐文章于 2024-04-05 14:50:42 发布

dllglvzhenfeng

最新推荐文章于 2024-04-05 14:50:42 发布

阅读量236

点赞数

分类专栏：电子学会青少年编程等级考试小学生C++编程入门小学生C++趣味编程文章标签： c++ 算法人工智能信息学奥赛考研

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/129776769

版权

小学生C++趣味编程同时被 3 个专栏收录

1281 篇文章 189 订阅

订阅专栏

小学生C++编程入门

957 篇文章 51 订阅

订阅专栏

电子学会青少年编程等级考试

132 篇文章 49 订阅

订阅专栏

1.8编程基础之多维数组 05:计算鞍点

OpenJudge - 05:计算鞍点

1122：计算鞍点

信息学奥赛一本通（C++版）在线评测系统

C++参考代码一：

#include <iostream>
using namespace std;
int main() 
{
	int i,j,k=0,x,y,z,l=0,m,max,min;
	
	int a[6][6];
	
	for(x=1;x<=5;x++)
	for(y=1;y<=5;y++) 
		cin>>a[x][y];
		
	for(x=1;x<=5;x++)
	{	
		max=-0x7fffffff;
		for(y=1;y<=5;y++)
	    {
		
		  if(max<=a[x][y])
		   {
			  max=a[x][y];
			  k=y;
		   }
	    }
	    
	    min=0x7fffffff;
		for(z=1;z<=5;z++)
		{
			if(min>a[z][k])
		    {
		    	min=a[z][k];
		    	l=z;
		    }
		}
		
		if(l==x)
		{
			cout<<x<<" "<<k<<" "<<a[x][k];
			return 0;
		}
	}	
	
	cout<<"not found"<<endl;
	
	return 0;
}

C++参考代码二：

#include<iostream>  
using namespace std;  
int main()  
{  
    int A[5][5],n=5,i,j;  
    for(i=0;i<5;i++)  
        for(j=0;j<5;j++)  
            cin>>A[i][j];  
    bool flag=0;  
    int row,col;  
    for(row=0;row<n;row++)  
    {  
        col=0;  
        for(j=1;j<n;j++){//查找第row行最大值的列号  
            if(A[row][j] > A[row][col])  
                col=j;  
        }  
        flag=1;  
        for(i=0;i<n;i++){//查找第col列最小值的行号，确定A[row][col]是否为鞍点  
            if(A[i][col]<A[row][col]){//A[row][col]不是鞍点  
                flag=0;  
                break;  
            }  
        }  
        if(flag) //A[row][col]是鞍点  
            break;  
    }  
    if(flag)  
        cout<<row+1<<" "<<col+1<<" "<<A[row][col]<<endl;  
    else  
        cout<<"not found"<<endl;  
    return 0;  
}