题目1191:矩阵最大值

Posted zhchoutai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了题目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:矩阵最大值的主要内容,如果未能解决你的问题,请参考以下文章

题目1191:矩阵最大值-----------------主要是数组的输入和处理分两步进行

1191:流感传染

Leetcode.1191 K 次串联后最大子数组之和

bzoj-1191(二分图最大匹配)

BZOJ 1191 超级英雄(二分图匹配)

POJ 1191 棋盘分割 (区间DP,记忆化搜索)