谭浩强c++第三版5-7

空扰寡人 提交于 2020-03-17 22:40:45
#include<iostream>
using namespace std;

//找出一个二维数组中的鞍点(该元素在该行最大,该列最小)

int main()
{
	int a[100][100], m, n;
	int i, j, k;
	bool flag;
	cout << "输入矩阵的行数,列数:";
	cin >> m >> n;
	cout << "输入矩阵:" << endl;
	for (i = 0; i < m; i++)
		for (j = 0; j < n; j++)
			cin >> a[i][j];
	for (i = 0; i < m; i++)
	{
		int max = a[i][0], maxj;     
		for (j = 0; j < n; j++)
			if (a[i][j] > max)
			{
				max = a[i][j];      //首先求出一行最大的数
				maxj = j;            //并记录行号
			}
		flag = true;
		for (k = 0; k < m; k++)         
			if (max > a[k][j])         //如果在最大数这一列其他数都比他小,则是鞍点
			{
				flag = true;
				continue;
			}
		if (flag)
		{
			cout << endl;
			cout << "a[" << i << "][" << maxj << "]=" << max << "是鞍点。" << endl;
			break;
		}
	}
	if (!flag)
		cout << "鞍点不存在!" << endl;
	return 0;
}


在这里插入图片描述

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!