矩阵最大值

题目描述

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

输入

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

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

样例输入
2 4
35 1 70 25
79 59 63 65
9 3
82 28 62
92 96 43
28 37 92
5 3 54
93 83 22
17 19 96
48 27 72
39 70 13
68 100 36
样例输出
35 1 131 25
266 59 63 65
172 28 62
92 231 43
28 37 157
5 3 62
198 83 22
17 19 132
48 27 147
39 122 13
68 204 36

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
int main()
{
    int m,n,a[1001][101],max,sum[1001],i,j;//sum数组的作用即是记录每一行的总和
    while(cin>>m>>n)
    {
        memset(sum,0,sizeof(sum));//注意要把整个sum数组置0
        for(i=1;i<=m;i++)
            for(j=1;j<=n;j++)
            {
                cin>>a[i][j];
                sum[i]+=a[i][j];
            }
        for(i=1;i<=m;i++)
        {
            max=a[i][1];
            for(j=1;j<=n;j++)
               if(a[i][j]>max)max=a[i][j];
            for(j=1;j<=n;j++)//找到每一行的元素最大值的最小下标
                if(a[i][j]==max)
                    break;
            a[i][j]=sum[i];
        }
        for(i=1;i<=m;i++)
            for(j=1;j<=n;j++)
            {
                cout<<a[i][j]<<" ";
                if(j==n)cout<<endl;
            }
    }
}

但是在一开始做题时，其实本可以轻松解决的问题，硬是套了一个结构体变量，其实理解起来依旧挺容易，主要是出现了一点问题，代码如下：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
typedef struct
{
    int min,sum=0;
}Node;
Node node[1001];
int main()
{
    int m,n,a[1001][101],max;
    while(cin>>m>>n)
    {
        memset(node,0,m*sizeof(int));//这里我只将m个int变量置0，一开始草率了，以为是m行
        for(int i=1;i<=m;i++)
            for(int j=1;j<=n;j++)
            {
                cin>>a[i][j];
                node[i].sum+=a[i][j];
            }
        for(int i=1;i<=m;i++)
        {
            max=a[i][1];
            for(int j=1;j<=n;j++)
               if(a[i][j]>max)max=a[i][j];
            for(int j=1;j<=n;j++)
                if(a[i][j]==max)
                {
                    node[i].min=j;
                    break;
                }
            a[i][node[i].min]=node[i].sum;
        }
        for(int i=1;i<=m;i++)
            for(int j=1;j<=n;j++)
            {
                cout<<a[i][j]<<" ";
                if(j==n)cout<<endl;
            }
    }
}

结果导致：

修改后代码如下：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
typedef struct
{
    int min,sum=0;
}Node;
Node node[1001];
int main()
{
    int m,n,a[1001][101],max;
    while(cin>>m>>n)
    {
        memset(node,0,sizeof(node));//注意要将整个结构体变量置0
        for(int i=1;i<=m;i++)
            for(int j=1;j<=n;j++)
            {
                cin>>a[i][j];
                node[i].sum+=a[i][j];
            }
        for(int i=1;i<=m;i++)
        {
            max=a[i][1];
            for(int j=1;j<=n;j++)
               if(a[i][j]>max)max=a[i][j];
            for(int j=1;j<=n;j++)
                if(a[i][j]==max)
                {
                    node[i].min=j;
                    break;
                }
            a[i][node[i].min]=node[i].sum;
        }
        for(int i=1;i<=m;i++)
            for(int j=1;j<=n;j++)
            {
                cout<<a[i][j]<<" ";
                if(j==n)cout<<endl;
            }
    }
}

第一种做法的耗时稍少于第二种