题目描述
编写一个程序输入一个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;
}