矩阵最大值

来源:互联网 发布:类似记事本的软件 编辑:程序博客网 时间:2024/06/05 03:34
题目1191:矩阵最大值

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:1418

解决:719

题目描述:

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

输入:

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

输出:

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

样例输入:
3 31 1 11 1 11 1 13 33 2 32 3 23 2 3
样例输出:
3 1 13 1 13 1 18 2 32 7 28 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
****************************************************************/