首页 > 代码库 > 题目1191:矩阵最大值

题目1191:矩阵最大值

题目描写叙述:

编写一个程序输入一个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

C++代码:
#include<iostream>
using namespace std;
 
int main()
{
    int m,n;
    int i,j;
    int max;
    int iPoint,jPoint;
    int a[101][100];
    int sum;
    while(cin>>m>>n)
    {
        for(i=0;i<m;i++)
        {
            for(j=0;j<n;j++)
            {
                cin>>a[i][j];
            }//for
        }//for
 
         
        for(i=0;i<m;i++)
        {
            sum=0;
            max=-1;
            for(j=0;j<n;j++)
            {
                sum+=a[i][j];
                if(a[i][j]>max)
                {
                    max=a[i][j];
                    iPoint=i;
                    jPoint=j;
                }//if
            }//for
            a[iPoint][jPoint]=sum;
        }//for
         
        for(i=0;i<m;i++)
        {
            for(j=0;j<n;j++)
            {
                cout<<a[i][j];
                if(j!=n-1)
                    cout<<" ";
            }//for
            cout<<endl;
        }//for
    }//while
    return 1;
}//main
/**************************************************************
    Problem: 1191
    User: Carvin
    Language: C++
    Result: Accepted
    Time:140 ms
    Memory:1520 kb
****************************************************************/
 

题目1191:矩阵最大值