矩阵最大值

题目描述

编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。 要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。 最后将结果矩阵输出。

输入描述:

输入的第一行包括两个整数m和n(1<=m,n<=100)，分别代表矩阵的行和列的维数。
接下来的m行每行有n个数，代表矩阵的元素。

输出描述:

可能有多组测试数据，对于每组数据，输出按题目要求执行后的矩阵。

示例1

输入

复制

3 3
1 1 1
1 1 1
1 1 1
3 3
3 2 3
2 3 2
3 2 3

输出

复制

3 1 1
3 1 1
3 1 1
8 2 3
2 7 2
8 2 3

 

#include<iostream>
#include<climits>
using namespace std;
int main()
{
	int m, n;
	int a[105][105];
	int b[105][3];
	while (cin >> m >> n)
	{
		for (int i = 0; i < m; i++)
		{
			int max = INT_MIN;
			int p = 0;
			int sum = 0;
			for (int j = 0; j < n; j++)
			{
				cin >> a[i][j];
				sum += a[i][j];
				if (a[i][j] > max)
				{
					max = a[i][j];
					p = j;
				}
			}
			b[i][0] = max;
			b[i][1] = p;
			b[i][2] = sum;
		}
		for (int i = 0; i < m; i++)
		{
			a[i][b[i][1]] = b[i][2];
		}
		for (int i = 0; i < m; i++)
		{
			for (int j = 0; j < n; j++)
			{
				cout << a[i][j] << " ";
			}
			cout << endl;
		}
	}
	return 0;
}