acm--二维数组中的鞍点【数组】

/*                          
*程序的版权和版本声明部分:                          
*Copyright(c)2013,烟台大学计算机学院学生                          
*All rights reserved.                          
*文件名称:                          
*作者:田成琳                          
*完成日期:2013年 11月22 日                          
*版本号:v1.0                          
*对任务及求解方法的描述部分:                          
*输入描述: 输入m,n
           然后输入数组中的每个元素
*问题描述:如果矩阵A中存在这样的一个元素A[i,j]满足条件:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素,
           则称之为该矩阵的一个马鞍点。请编程计算出m*n的矩阵A的所有马鞍点。
*程序输出:输出m*n的矩阵A的所有马鞍点
*问题分析:                          
*算法设计:                          
*/ 
#include<iostream>
using namespace std;
int main()
{
	int a,b,min,minj,j,i,c[100][100];            //定义一个大点的二维数组,可以不完全使用
	bool flag;
	cin>>a>>b;
    for(j=0;j<a;j++)
		for(i=0;i<a;i++)
		{
			cin>>c[j][i];                         //输入数组
		}
	for(j=0;j<a;j++)
	{
		min=c[j][0];                             //先令c[j][0]最小,将列号交minj保存
		minj=0;
		for(i=0;i<b;i++)
		{
			if(c[j][i]<min)
			{
				min=c[j][i];                      //将本行最小数放在min中保存
				minj=i;                            //minj记下最小数所在列号
			}
		}
		flag=true;                                  //假设是鞍点,用flag表示真
		for(int k=0;k<a;k++)      
		{ 
		 	if(min<c[k][minj])                //将最小数与同列相比,如果min不是同列最大,表示不是鞍点,flag=false
			{
				flag=false;
				continue;
			}
		}
		if(flag)                          //如果flag为真,表示是鞍点,输出鞍点。
		{
			cout<<min<<endl;
		}
	}
	return 0;
}


运行结果:

心得体会:好吧, 我不否认是参考的上机指导上的答案,,,先多接触接触吧,希望后来学到数组能理解的好点、、、

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值