华中科技大学复试 矩阵最大值

题目描述

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

输入描述

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

输出描述

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

示例

输入

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

原题地址

总结

若一个过程中有多次重复的操作，可以只专注于这个重复的操作。就拿此题来说，每行的方法都是一样的，那么就只靠路如何把这一行的操作写好可以了。模块化设计。

Code

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Node {
public:
	int value;
	int id;//记录列标
};
bool comp(Node a, Node b)
{
	if (a.value != b.value)
		return a.value < b.value;
	else
		return a.id > b.id;//下标小的优先往后排列
}
void putNode(vector<Node> a)
{
	for (int i = 0; i < a.size(); i++)
	{
		if (i != a.size() - 1)
			cout << a[i].value << " ";
		else	cout << a[i].value << endl;
	}
}
void operateA(vector<Node> &a,int sum)//排序，并把和放在合适的位置
{
	//将sum放在最大数的位置
	//多个最大数时，取下标最小的
	vector<Node> b=a;//创建一个副本
	sort(b.begin(), b.end(),comp);
	a[b[b.size() - 1].id].value = sum;
}
int main()
{
	int m, n;
	while (cin >> m >> n)
	{
		//每次处理一行
		vector<Node> a;
		Node temp;
		for (int i = 0; i < m; i++)
		{
			int sum = 0;
			a.clear();
			for (int j = 0; j < n; j++)
			{
				cin >> temp.value;
				temp.id = j;
				a.push_back(temp);
				sum += temp.value;
			}
			operateA(a,sum);//排序，并把和放在合适的位置
			//格式化输出一行
			putNode(a);
			
		}
	}
	return 0;
}