题目1191：矩阵最大值

标签：online judge   九度   c++   

题目描述：

编写一个程序输入一个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：矩阵最大值

标签：online judge   九度   c++   

原文地址：http://blog.csdn.net/carvin_zh/article/details/46766751