九度OJ 1191：矩阵最大值 （矩阵计算）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2361

解决：1179

题目描述：

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

来源：

2007年华中科技大学计算机研究生机试真题

思路：

各行各列分别求。

代码：

#include <stdio.h>

#define N 100

int main(void)
{
    int m, n, i, j;
    int max, sum, index;
    int a[N][N];

    while (scanf("%d%d", &m, &n) != EOF)
    {
        for(i=0; i<m; i++)
        {
            scanf("%d", &a[i][0]);
            sum = a[i][0];
            max = a[i][0];
            index = 0;
            for(j=1; j<n; j++)
            {
                scanf("%d", &a[i][j]);
                sum += a[i][j];
                if (a[i][j] > max)
                {
                    max = a[i][j];
                    index = j;
                }
            }
            a[i][index] = sum;
        }
        for(i=0; i<m; i++)
        {
            for(j=0; j<n-1; j++)
            {
                printf("%d ", a[i][j]);
            }
            printf("%d\n", a[i][j]);
        }
    }

    return 0;
}
/**************************************************************
    Problem: 1191
    User: liangrx06
    Language: C
    Result: Accepted
    Time:60 ms
    Memory:912 kb
****************************************************************/