题目1191:矩阵最大值
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1418
解决:719
-
题目描述:
-
编写一个程序输入一个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
-
-
#include<iostream>
using
namespace
std;
int
main()
{
long
long
int
sum;
int
m,n,max,i,j,k,a[100][100];
while
(cin>>m>>n&&m&&n)
{
for
(i=0;i<m;++i)
{
sum=k=max=0;
for
(j=0;j<n;++j)
{
cin>>a[i][j];
sum+=a[i][j];
if
(max<a[i][j]){ max=a[i][j]; k=j;}
}
a[i][k]=sum;
}
for
(i=0;i<m;++i)
{
for
(j=0;j<n-1;++j)
cout<<a[i][j]<<
' '
;
cout<<a[i][j]<<endl;
}
}
return
0;
}
/**************************************************************
Problem: 1191
User: 3011216016
Language: C++
Result: Accepted
Time:130 ms
Memory:1520 kb
****************************************************************/